Pok-5-wyk-Slajd10
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Metoda zstępująca(7)
Kolejny przykład rozważymy wykorzystując do tego celu dobrze znaną z poprzedniego wykładu gramatykę. Sprawdzimy czy zdanie: „małe dziecko wypiło mleko” należy do języka generowanego przez tą gramatykę. Tym razem spojrzymy na metodę zstępującą jak na drzewo wyprowadzenia, które budujemy rozpoczynając od korzenia.