IB102 úkol 11, příklad 3 Odevzdání: 10. 12. 2018
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] (Příklad odevzdávejte do skříňky 2 nebo do příslušné odevzdávárny.)
Uvažte bezkontextovou gramatiku G:
G = ({S, M, H}, {−, d, u, (, )}, P, S)
P = {(1) S → M,
(2) S → −H,
(3) S → ε,
(4) M → (−H),
(5) M → (M − M),
(6) M → d,
(7) M → u,
(8) H → M,
(9) H → (−H),
(10) H → d}.
Sestrojte analyzátor zdola nahoru, analyzujte slovo „−((−(−d)) − u)“ 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.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.