IB102 úkol 10, příklad 2 Odevzdání: 3. 12. 2018
Jméno: UČO:
list učo body
Oblast strojově snímaných informací. Své učo a číslo listu vyplňte
zleva dle vzoru číslic. Jinak do této oblasti nezasahujte.
2. [2 body] Nechť A = ({0, 1, 2, 3, 4, 5}, {a, b, c}, {A, Z}, δ, 0, Z, {5}) je zásobníkový automat, kde
δ(0, a, Z) = {(1, Z)}
δ(0, b, Z) = {(2, Z)}
δ(0, a, A) = {(1, A)}
δ(0, b, A) = {(2, A)}
δ(1, a, Z) = {(0, A)}
δ(1, a, A) = {(0, AA)}
δ(2, a, Z) = {(3, Z)}
δ(2, a, A) = {(3, A)}
δ(3, a, Z) = {(4, Z)}
δ(3, a, A) = {(4, A)}
δ(4, c, Z) = {(5, Z)}
δ(4, c, A) = {(5, A)}
δ(5, c, A) = {(5, ε)}.
Určete, jaký jazyk akceptuje automat A
a) prázdným zásobníkem (Lε(A)),
b) koncovým stavem (L(A)).
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.