Lijeva rekurzija: razlika između inačica
Izbrisani sadržaj Dodani sadržaj
m Bot: brisanje 5 međuwiki poveznica premještenih u stranicu d:q3121428 na Wikidati |
m →Razrješavanje posredne lijeve rekurzije: pravopis |
||
Redak 70:
Ovaj novostvoreni znak se često zove "rep" ili "ostatak".
==== Razrješavanje posredne lijeve rekurzije ====
Ako gramatika nema <math>\epsilon</math>-produkcija (zj. nijedna produkcija nije oblika <math>A \rightarrow ... | \epsilon | ... </math>) i nije ciklička (tj. nema produkcija oblika <math>A \Rightarrow ... \Rightarrow A </math> za bilo koji nezavršni znak ''A''), sljedeći općeniti algoritam može biti
Preuredi nezavršne znakove u neki (bilo koji) fiksni poredak <math>A_1</math>, ... <math>A_n</math>.
| |||