Sciweavers

WIA
2007
Springer
14 years 6 months ago
Analyzing Ambiguity of Context-Free Grammars
It has been known since 1962 that the ambiguity problem for context-free grammars is undecidable. Ambiguity in context-free grammars is a recurring problem in language design and p...
Claus Brabrand, Robert Giegerich, Anders Mø...
WIA
2007
Springer
14 years 6 months ago
Multi-grain Relations
François Barthélemy
WIA
2007
Springer
14 years 6 months ago
Efficient Enumeration of Regular Languages
Margareta Ackerman, Jeffrey Shallit