Pok-4-wyk-Slajd34
Z Studia Informatyczne
Puste produkcje
Produkcją pustą (epsilon produkcją) nazywamy produkcję, która po prawej stronie nie ma ani terminali ani nieterminali. Produkcja taka może być wykorzystana do utworzenia pewnego symbolu nieterminalnego w dowolnym momencie przetwarzania. Pozwala to na bardziej elastyczne stosowanie rekurencji.
Przykładem gramatyki wykorzystującej pustą produkcję jest przedstawiona na slajdzie gramatyka sprawdzająca czy występuje jednakowa liczba nawiasów otwierających co nawiasów zamykających.
