Formális nyelvek gyakorlat (11)
2001., április 24., kedd 1. Adj jellemző nyelvtant ahhoz a fordításhoz, ami az ![]() ![]() ![]() ![]() ![]() ![]() 2. Earley algoritmussal elemezd az ![]() ![]() 3. A Coke-Younger-Kasami módszer segítségével határozd meg az ![]() ![]() Megoldás Gyakorolni 4. A CYK algoritmussal (elemzéssel) elemezd az ![]() (a) ![]() (b) ![]() Döntsd el, hogy generálhatók-e a nyelvtannal, egyértelműen generálhatók-e és add meg a levezetési fákat is! Megoldás 5. Már megint az Earley algoritmus: a nyelvtan az ![]() ![]() Segítség: az ![]() Megoldás Ezt az előadáson végigszámoltuk 6. Legyen a nyelvtanunk a következő: ![]() ![]() ![]() ![]() Megoldás
|