IB102 – úkol 8, příklad 1 Odevzdání: 25. 11. 2013
Vypracoval(a): UČO:
Skupina:
1. [2 body] Uvažme následující jazyk nad abecedou Σ = {a, b, c}:
L = {wcn
| w ∈ {a, b}∗
∧ #a(w) + (#b(w) mod 3) = n, n ≥ 0}
Sestrojte 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).
1