Showing cs.CLShow all
3 papers · 1 filter
cs.CL2002
Interleaved semantic interpretation in environment-based parsing
William Schuler
This paper extends a polynomial-time parsing algorithm that resolves structural ambiguity in input to a speech-based user interface by calculating and comparing the denotations of…
cs.CL2001
Computational properties of environment-based disambiguation
William Schuler
The standard pipeline approach to semantic processing, in which sentences are morphologically and syntactically resolved to a single tree before they are interpreted, is a poor fit…
cs.CL1998
Restrictions on Tree Adjoining Languages
Giorgio Satta, William Schuler
Several methods are known for parsing languages generated by Tree Adjoining Grammars (TAGs) in O(n^6) worst case running time. In this paper we investigate which restrictions on TA…