Olgu meil grammatika G:
S→Ax | y
A→Sz
Millised järgnevatest grammatikatest on G-ga samaväärsed (st. esitavad sama keelt) ja ilma vasakrekursioonita?

Question

Olgu meil grammatika G: 
 S→Ax | y 
 A→Sz 
 Millised järgnevatest grammatikatest on G-ga samaväärsed (st. esitavad sama keelt)  ja  ilma vasakrekursioonita?

Accepted Answer

S→yR 
 R→AR | ε 
 A→zx

Accepted Answer

S→Ax | y 
 A→yzR 
 R→xzR | ε

Answer

S→yAx | y 
 A→RA | ε 
 R→xz

Answer

S→Ax | y 
 A→yz | Axz

Crowdly

Olgu meil grammatika G: S→Ax | y A→Sz Millised järgnevatest grammatikatest...

Want instant access to all verified answers on moodle.ut.ee?