<?xml version="1.0" standalone="yes"?>
<Paper uid="P01-1061">
  <Title>Computational properties of environment-based disambiguation</Title>
  <Section position="6" start_page="0" end_page="0" type="concl">
    <SectionTitle>
5 Conclusion
</SectionTitle>
    <Paragraph position="0"> This paper has described a method by which the potential environment referents for all possible interpretations of of an input sentence can be evaluated during parsing, in polynomial time. The architecture described in this paper has been implemented with a large coverage grammar as a run-time interface to a virtual human simulation. It demonstrates that a natural language interface architecture that uses the objects and events in an application's run-time environment to inform disambiguation decisions (by performing semantic evaluation during parsing) is feasible for interactive applications.</Paragraph>
  </Section>
class="xml-element"></Paper>