Vaatleme järgmist grammatikat:
E → EE
E → E+E
E → x
E → f
Milised on korrektsed paremderivatsioonid?

Question

Vaatleme järgmist grammatikat: 
 E → EE 
 E → E+E 
 E → x 
 E → f 
 Milised on korrektsed paremderivatsioonid?

Accepted Answer

E ⟹ E+E  ⟹ E+x  ⟹ EE+x  ⟹ Ex+x  ⟹ fx+x

Answer

E  ⟹ EE ⟹ EE+E ⟹ EE+x ⟹ fE+x ⟹ fx+x

Answer

E  ⟹ E+E  ⟹ EE+E  ⟹ EE+x  ⟹ Ex+x  ⟹ fx+x

Answer

E  ⟹ EE ⟹ EE+E ⟹ EE+x ⟹ Ef+x ⟹ xf+x

Answer

E  ⟹ EE  ⟹ Ef  ⟹ E+Ef  ⟹ E+xf  ⟹ x+xf

Crowdly