Pok-9-wyk-Slajd26
Z Studia Informatyczne
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?
