Pok-4-wyk-Slajd42

Z Studia Informatyczne
Wersja z dnia 19:03, 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

Podsumowanie

Podsumowanie


Podsumowując, w wykładzie wprowadzono pojęcie gramatyki bezkontekstowej, produkcji oraz terminali i nieterminali. Omówiono kwestie wyprowadzalności, bezpośredniej wyprowadzalności oraz wyprowadzalności co najmniej w jednym kroku. Zademostrowano drzewa wyprowadzenia. Omówiono niejednoznaczność oraz równoważność gramatyk.


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