Milline allolevatest grammatikatest on järgmise grammatikaga ekvivalentne, aga vasakrekursiooni ei esine?
S → Aa | c
A → Sb

Question

Milline allolevatest grammatikatest on järgmise grammatikaga ekvivalentne, aga vasakrekursiooni ei esine? 
 S → Aa | c 
 A → Sb

Answer

S → cR 
 R → AR | ε 
 A → ba

Answer

S → Aa | c 
 A → cbR 
 R → abR | ε

Answer

S → Aa | c 
 A → cb | Aab

Answer

S → cAa | c 
 A → RA | ε 
 R → ab

Crowdly