IB102 – úkol 8, příklad 4 Odevzdání: 24. 11. 2014
Vypracoval(a): UČO:
Skupina:
4. [2 body] Uvažme bezkontextovou gramatiku G = (N, Σ, P, S), kde
N = {S, X, Y, U}
Σ = {a, m, o, t, u}
P = {(1) S → aUm,
(2) S → XSY,
(3) X → Xa,
(4) X → ε,
(5) Y → Xa,
(6) Y → Y t,
(7) U → uU,
(8) U → Uo,
(9) U → t, }.
Sestrojte analyzátor zdola nahoru, analyzujte slovo „automat“ a zapište čísla pravidel
gramatiky G v pořadí, ve kterém se při analýze tohoto slova použijí odpovídající přechody
analyzátoru.