Pok-8-wyk-Slajd37

Gramatyka wzbogacona

Zanim przejdziemy do metody SLR, musimy wprowadzić kilka istotnych pojęć.

Gramatyka wzbogacona to gramatyka, która zawiera nowy symbol startowy. Symbol ten występuje tylko w jednej produkcji i wyprowadzany jest z niego poprzedni symbol startowy gramatyki.

Na slajdzie przedstawiona jest oryginalna gramatyka po lewej stronie oraz gramatyka wzbogacona po stronie prawej. W gramatyce wzbogaconej dodana została produkcja 0. E’->E. Nowym symbolem startowym jest E’.

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