IB102 – úkol 8, příklad 2 Odevzdání: 24. 11. 2014
Vypracoval(a): UČO:
Skupina:
2. [2 body] Uvažme následující jazyk nad abecedou Σ = {a, b, c}:
L = {ai
bj
ck
| i, j, k > 0, i = 3j ∨ k = 3j}
Sestrojte (obyčejný, nikoli rozšířený) nedeterministický zásobníkový automat akceptující
jazyk L. Jasně uveďte, jakým způsobem váš automat akceptuje (koncovým stavem,
prázdným zásobníkem).