Interleaved semantic interpretation in environment-based parsing

dc.creatorSchuler, William
dc.date2002-06-18
dc.date.accessioned2026-07-07T03:18:32Z
dc.date.available2026-07-07T03:18:32Z
dc.descriptionThis 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 rival constituents, given some model of the interfaced application environment (Schuler 2001). The algorithm is extended to incorporate a full set of logical operators, including quantifiers and conjunctions, into this calculation without increasing the complexity of the overall algorithm beyond polynomial time, both in terms of the length of the input and the number of entities in the environment model.
dc.identifierhttps://arxiv.org/abs/cs/0206026
dc.identifierhttp://arxiv.org/abs/cs/0206026
dc.identifierProceedings of the 19th International Conference on Computational Linguistics (COLING 2002)
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/31149
dc.subjectComputation and Language
dc.subjectHuman-Computer Interaction
dc.subjectI.2.7; H.2.5
dc.titleInterleaved semantic interpretation in environment-based parsing
dc.typetext

Files

Collections