IB102 ­ úkol 2 Odevzdání: 29. 9. 2008
Vypracoval(a): UČO:
Skupina:
1. [2 body] Pomocí jednoprvkových jazyků {a}, {b} a {c} a s využitím operací průnik(),
sjednocení(), zřetězení() a iterace (+
,
) popište jazyk generovaný gramatikou
G = ({S, A, B, C, D, E, F, G}, {a, b, c}, P, S), kde
P = { S  aA | bA | cA | aE | bE | cE,
A  aS | bS | cS | aB,
B  bC,
C  aD | bD | cD,
D  aC | bC | cC | a | b | c,
E  aF | bF | cF,
F  aG,
G  bD }
IB102 ­ úkol 2 Odevzdání: 29. 9. 2008
Vypracoval(a): UČO:
Skupina:
2. [2 body] Sestrojte deterministický konečný automat akceptující jazyk
L = {w  {a, b}
| (#a(w) mod 2 = 1  #b(w) mod 4 = 2)  |w| mod 2 = 0}