4 search results - page 1 / 1 » Semiring Parsing |
69
Voted
COLING
1999
14 years 11 months ago
1999
languages into a general system for describing parsers. Eachparser performs abstract computations using theoperations ofasemiring. Thesystem allows asingle, simple representation t...
104
click to vote
EACL
2009
ACL Anthology
16 years 6 days ago
2009
ACL Anthology
We present a unified view of many translation algorithms that synthesizes work on deductive parsing, semiring parsing, and efficient approximate search algorithms. This gives rise...
131
click to vote
FSMNLP
2009
Springer
14 years 9 months ago
2009
Springer
Weighted tree grammars (for short: WTG) are an extension of weighted context-free grammars that generate trees instead of strings. They can be used in natural language parsing to d...
92
Voted
MFCS
2004
Springer
15 years 5 months ago
2004
Springer
A binary language-theoretic operation is proposed, which is dual to the concatenation of languages in the same sense as the universal quantifier in logic is dual to the existenti...