IB102 úkol 11, příklad 3 Odevzdání: 9. 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.
3. [2 body] Uvažte následující bezkontextovou gramatiku G:
G = ({S, T, U, V }, {0, 1, x, ¬, , [, ]}, P, S)
P = {(1) S → [S U], (2) S → T,
(3) T → ¬S, (4) T → xV, (5) T → 0, (6) T → 1,
(7) U → S U, (8) U → [S U], (9) U → T,
(10) V → ε, (11) V → xV }.
Sestrojte analyzátor zdola nahoru a analyzujte slovo „[0 1 x]“. Zapište celý postup výpočtu
analyzátoru (viz přednáška 11 slide 17), kde na přechody mezi stavy výpočtu napište kromě čteného
písmene také číslo pravidla gramatiky G, které jste v daném kroku použili
čtené písmeno
číslo pravidla .
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.