182 search results - page 2 / 37 » Context-Free Valence Grammars - Revisited |
ML
2007
ACM
13 years 5 months ago
2007
ACM
This paper describes the winning entry to the Omphalos context free grammar learning competition. Our approach integrates an information theoretic constituent likelihood measure to...
ACL
1992
13 years 7 months ago
1992
We show that the class of string languages generated by linear context-free rewriting systems is equal to the class of output languages of deterministic treewalking transducers. F...
EACL
2009
ACL Anthology
14 years 6 months ago
2009
ACL Anthology
APLAS
2006
ACM
14 years 8 days ago
2006
ACM
String expression analysis conservatively approximates the possible string values generated by a program. We consider the validation of a context-free grammar obtained by the analy...
ECML
2003
Springer
13 years 11 months ago
2003
Springer
Context-free grammars cannot be identified in the limit from positive examples (Gold, 1967), yet natural language grammars are more powerful than context-free grammars and humans ...