IB102 úkol 10, příklad 2 Odevzdání: 2. 12. 2019
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}, {a, b}, {A, B, Z}, δ, 0, Z, {3}) je zásobníkový automat, kde
δ(0, a, Z) = {(1, A)}
δ(0, b, Z) = {(1, B), (2, Z)}
δ(1, a, X) = {(1, AX)} pro X ∈ {A, B}
δ(1, b, X) = {(1, BX), (2, X)} pro X ∈ {A, B}
δ(2, a, X) = {(3, X)} pro X ∈ {A, B, Z}
δ(3, a, A) = {(3, ε)}
δ(3, b, B) = {(3, ε)}
δ(3, ε, Z) = {(3, ε)}.
Popište, jaký jazyk akceptuje automat A při akceptaci
a) prázdným zásobníkem (Lε(A)),
b) koncovým stavem (L(A)),
a zdůvodněte, proč vámi uvedený jazyk odpovídá danému automatu.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.