Può esserci ancora una ricorsione infinita se rimuovo tutta la ricorsione sinistra?
-
05-11-2019 - |
Domanda
Devo trasformare la seguente grammatica in una grammatica ricorsiva non sinistra:
S → ASB | Bas
A → AAA | Baa | Aaa | Bab
Questo è quello che mi è venuto in mente:
A → Baaa '| Baba '
A '→ AAA' | Aaa '| ε
S → ASB | Bas
Per quanto ne so, non c'è più ricorsione sinistra perché nessuno dei simboli più a sinistra sull'RHS è uguale al non -terminal a sinistra. Tuttavia, supponendo che S sia il simbolo iniziale, c'è ancora una ricorsione infinita perché una si chiama ripetutamente. È previsto? O ho derivato in modo errato la grammatica non ricorsiva non sinistra?
Nessuna soluzione corretta
Autorizzato sotto: CC-BY-SA insieme a attribuzione
Non affiliato a cs.stackexchange