IB005 úkol 9, příklad 1 Odevzdání: 22. 4. 2024 12:00
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.
1. [0,5 bodu] Uvažte gramatiku G = ({N, M, L, V }, {s, a, i, k}, P, N) s následujícími pravidly:
P = {N → saLiNa | siska,
M → V Las | LiNka | sLiNa,
L → MasiNka | V Lak | sisiNka,
V → sLasiNka | sLiMak}.
Převeďte gramatiku G na jazykově ekvivalentní gramatiku v Chomského normální formě (CNF).
Úkol budete odevzdávat skrz AutomataTutor. Odkazy a informace k přihlášení jste dostali emailem.
Potřebné údaje najdete i v interaktivní osnově v kapitole Softwarové nástroje.
Pozor, AutomataTutor používá drobně jiný formát zápisu gramatiku, než systém používaný v
odpovědnících. Hlavním rozdílem je, že neterminály mohou být pouze velká písmena anglické
abecedy. Pro výše uvedenou gramatiku existuje jazykově ekvivalentní gramatika v CNF, která využívá
nejvýš 26 neterminálů. Doporučujeme úkol nejdřív vyřešit s obvyklými složenými neterminály
v <> a tuto gramatiku poté transformovat pomocí Najít a nahradit. Za počáteční neterminál je
považovaný první uvedený.
Odevzdávanou gramatiku si uložte. Pokud dojde k problémům se systémem AutomataTutor,
požádáme vás o odevzdání výsledné gramatiky přes odevzdávárnu.
Oblast strojově snímaných informací, nezasahujte. Druhá strana se neskenuje. Zde jsou losi.