Pok-5-wyk-Slajd10

Z Studia Informatyczne
Wersja z dnia 19:04, 1 wrz 2006 autorstwa BBogacki (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Metoda zstępująca(7)

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.


<< Poprzedni slajd | Spis treści | Następny slajd >>