Pok-5-wyk-Slajd45
Z Studia Informatyczne
Przejdź do nawigacjiPrzejdź do wyszukiwania
Lewostronna rekurencja(1)
Przypomnijmy sobie czym jest lewostronna rekurencja.
Gramatykę nazywamy rekurencyjną 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ą.
