Pok-4-wyk-Slajd33
Z Studia Informatyczne
Rekurencja w gramatykach
Gramatykę nazywamy rekurencyjną (lub rekursywną) jeśli w wyprowadzeniu dla danego symbolu nieterminalnego występuje ten sam symbol.
Jeśli symbol ten występuje na skrajnie lewej pozycji, to mamy do czynienia z lewostronną rekurencją.
Jeśli natomiast wspomniany symbol nieterminalny występuje na skrajnie prawej pozycji, to sytuację taką nazywamy prawostronną rekurencją.
