Pok-4-wyk-Slajd42
Z Studia Informatyczne
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.