Formális nyelvek gyakorlat (12)
2005. december 8., csütörtök
1.
(a) Készíts elemzőt az
,
nyelvtanhoz!
(b) Elemezd az előbb kapott elemzővel a szót!
(c) Mutasd meg, hogy a fenti nyelvtan nem
elemezhető!
2.
(a)
Készíts elemzőt az
,
,
nyelvtanhoz!
(b) Elemezd az előbb kapott elemzővel az szót!
3. (a) Csinálj elemzőt az
,
,
nyelvtanhoz!
(b) Elemezd az előbb kapott elemzővel az szót!
(c) Az (a) pontban kapott elemzőt megszemlélve döntsd el, hogy a
nyelvtan nyelvtan-e (indoklás!!).
(d) Elemezz egy olyan szót is, ami nem generálható a nyelvtannal, például:
.
Gyakorolni:
4. elemző kell:
,
. Ha megvan az
elemző, akkor elemezzük vele az szót!
5. Adjunk elemzőt minél kisebb -val az
nyelvtanhoz és elemezzük az szót!
6. Az alább következő három nyelvtanról döntsük el, hogy nyelvtanok-e
és ha úgy találjuk, hogy azok, akkor adjuk meg azt a legkisebb -t is,
amivel elemezhetőek.
A nyelvtanok:
(a)
(b)
(c)