Sciweavers

182 search results - page 7 / 37
» Context-Free Valence Grammars - Revisited
Sort
View
IJCAI
2001
14 years 10 months ago
Refining the Structure of a Stochastic Context-Free Grammar
We present a machine learning algorithm for refining the structure of a stochastic context
Joseph Bockhorst, Mark Craven
JALC
2006
90views more  JALC 2006»
14 years 9 months ago
Generating all Circular Shifts by Context-Free Grammars in Chomsky Normal Form
-- Let {a1, a2, . . . , an} be an alphabet of n symbols and let Cn be the language of circular shifts of the word a1a2
Peter R. J. Asveld
59
Voted
ANLP
2000
89views more  ANLP 2000»
14 years 10 months ago
Removing Left Recursion from Context-Free Grammars
A long-standing issue regarding algorithms that manipulate context-free grammars (CFGs) in a "top-down" leftto-right fashion is that left recursion can lead to nontermin...
Robert C. Moore
ANLP
2000
92views more  ANLP 2000»
14 years 10 months ago
Left-To-Right Parsing and Bilexical Context-Free Grammars
We compare the asymptotic time complexity of left-to-right and bidirectional parsing techniques for bilexical context-free grammars, a grammar formalis an abstraction of language ...
Mark-Jan Nederhof, Giorgio Satta
77
Voted
ACL
1996
14 years 10 months ago
Pattern-Based Context-Free Grammars for Machine Translation
This paper proposes the use of "patternbased" context-free grammars as a basis for building machine translation (MT) systems, which are now being adopted as personal too...
Koichi Takeda