Pok-9-wyk-Slajd26

Proste gramatyki(2)

Na slajdzie przedstawiono jeszcze inne rozwiązanie problemu. Również w tej gramatyce występują dwa nieterminale. Tym razem jest to nieterminal Poczatek oraz nieterminal Reszta. Jak widzimy gramatyka ta jest skonstruowana w nieco odmienny sposób od poprzednich dwóch. Różnice spowodowały, że akcja została przesunięta i nie jest już związana z symbolem startowym gramatyki. W gramatyce tej zastosowano prawostronną rekurencję. Czy i w tej gramatyce można zastosować bardziej wydajną lewostronną rekurencję w sposób analogiczny do poprzednio rozpatrywanego przykładu?

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