IB102 ­ úkol 3 Odevzdání: 6. 10. 2008
Vypracoval(a): UČO:
Skupina:
1. [2 body] Uvažujme jazyk L všech správně utvořených matematických výrazů nad abecedou
parametrů a, b, c, operandů +, -, , : a závorek (, ). Rozhodněte, jestli se jedná o
regulární jazyk a své tvrzení dokažte.
Příkladem správně utvořeného slova je výraz:
(((a + b))  c) - b : (c)
Příkladem špatně utvořených slov jsou výrazy:
(a - (b + a)
b + (b)
IB102 ­ úkol 3 Odevzdání: 6. 10. 2008
Vypracoval(a): UČO:
Skupina:
2. [2 body] Rozhodněte, zda je jazyk L = {a(n!)
| n > 1} regulární. Své rozhodnutí dokažte.