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

Dvosmislene gramatike...odgovor ?

by Marko Jagodic
utorak, 22. novembar 2005 - 16:46.

Molio bi profesora ili asistenta da odgovore nesto makar to bilo nista kako bi znao sta dalje...


----- Original Message -----
From: Marko Jagodic
To: ri4pp@titan.etf.bg.ac.yu
Sent: Saturday, November 19, 2005 4:51 PM
Subject: [ri4pp] Dvosmislene gramatike...


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,