Formális nyelvek gyakorlat (13)
2001., május 8. Ennek az a) és b) részét előadáson végigszámoltuk. 1. (a) Készíts ![]() ![]() ![]() (b) Elemezd az előbb kapott ![]() ![]() (c) Mutasd meg, hogy a fenti nyelvtan nem ![]() Megoldás 2. (a) Készíts ![]() ![]() ![]() ![]() (b) Elemezd az előbb kapott elemzővel az ![]() Megoldás 3. (a) Csinálj ![]() ![]() ![]() ![]() (b) Elemezd az előbb kapott elemzővel az ![]() (c) Az (a) pontban kapott elemzőt megszemlélve döntsd el, hogy a nyelvtan ![]() (d) Elemezz egy olyan szót is, ami nem generálható a nyelvtannal, például: ![]() Megoldás Gyakorolni: 4. ![]() ![]() ![]() ![]() Megoldás 5. Adjunk ![]() ![]() ![]() ![]() Megoldás 6. Az alább következő három nyelvtanról döntsük el, hogy ![]() ![]() ![]() A nyelvtanok: (a) ![]() (b) ![]() (c) ![]() |