«« ( Date ) »» // «« ( Thread ) »» // ri4pp - 2005

Dvosmislene gramatike...

by Marko Jagodic
subota, 19. novembar 2005 - 18:42.

Bezkontekstna gramatika G je dvosmislena ako postoji bar jedna rec u L(G) sa dva ili vise krajnje levih izvodjenja.

Da li postoji neki efikasan postupak za otkrivanje dvosmislenosti gramatika? Kako to rade cup ili byacc?

pozdrav,