Hi,
gibt es eine Möglichkeit eine kontextfreie Grammatik von einer deterministisch kontextfreien zu unterscheiden ?
Grüße,
Tris
Hallo,
Du kannst überprüfen, ob die Grammatik „zufällig“ eine LR(k) (k>0) Grammatik ist (Parser Tabelle eindeutig). Allgemein ist das Problem unentscheidbar.
Gruss
Enno