IB102 – úkol 8, příklad 3 Odevzdání: 25. 11. 2013
Vypracoval(a): UČO:
Skupina:
3. [2 body] Uvažme bezkontextovou gramatiku G = (N, Σ, P, S), kde
N = {S, X, T}
Σ = {x, t, f, [, ], ∧, ¬, ⇒}
P = {(1) S → ¬S,
(2) S → [S ∧ S],
(3) S → [S ⇒ S],
(4) S → x,
(5) S → xX,
(6) S → T,
(7) X → x,
(8) X → xX,
(9) T → t,
(10) T → f}.
Sestrojte analyzátor zdola nahoru, analyzujte slovo „[¬f ∧xx]“ 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.
1