Pok-4-wyk-Slajd34

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.

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