Pok-5-wyk-Slajd45

Z Studia Informatyczne
Wersja z dnia 19:05, 1 wrz 2006 autorstwa BBogacki (dyskusja | edycje)
(różn.) ← poprzednia wersja | przejdź do aktualnej wersji (różn.) | następna wersja → (różn.)
Przejdź do nawigacjiPrzejdź do wyszukiwania

Lewostronna rekurencja(1)

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ą.


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

Źródło: „https://wazniak.mimuw.edu.pl/index.php?title=Pok-5-wyk-Slajd45&oldid=39334”