3 search results - page 1 / 1 » Conservative Ambiguity Detection in Context-Free Grammars |
102
Voted
ICALP
2007
Springer
15 years 4 months ago
2007
Springer
The ability to detect ambiguities in context-free grammars is vital for their use in several fields, but the problem is undecidable in the general case. We present a safe, conser...
80
Voted
WIA
2007
Springer
15 years 4 months ago
2007
Springer
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...
BMCBI
2005
14 years 10 months ago
2005
Background: Ambiguity is a problem in biosequence analysis that arises in various analysis tasks solved via dynamic programming, and in particular, in the modeling of families of ...