Pok-4-wyk-Slajd32
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Podstawowe pojęcia(1)
Niech dana będzie gramatyka G z symbolem startowym S, z którego wyprowadzalne jest beta.
- Jeśli beta zawiera tylko terminale, to beta nazywamy zdaniem
- Jeśli beta zawiera terminale oraz nieterminale lub same nieterminale, to beta nazywamy formą zdaniową
Łatwo zauważyć, że zdanie jest formą zdaniową bez nieterminali.
