4 search results - page 1 / 1 » Semiring Parsing |
COLING
1999
15 years 2 months ago
1999
languages into a general system for describing parsers. Eachparser performs abstract computations using theoperations ofasemiring. Thesystem allows asingle, simple representation t...
129
Voted
EACL
2009
ACL Anthology
16 years 2 months 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...
160
click to vote
FSMNLP
2009
Springer
15 years 4 days 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...
113
click to vote
MFCS
2004
Springer
15 years 7 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...