<?xml version="1.0" standalone="yes"?>
<Paper uid="C96-1085">
  <Title>Restricted Parallelism in Object-Oriented Lexical Parsing</Title>
  <Section position="6" start_page="506" end_page="506" type="concl">
    <SectionTitle>
5 Conclusions
</SectionTitle>
    <Paragraph position="0"> We have presented a restricted approach to parallelism for object-oriented lexicalized parsing. Given the complex control structure requirements of a realistic text understanding system (integrated, incremental, robust processing), we argued for a unifying approach in which declarative grammar constraints are lexically encoded and procedural knowledge can be specified by distinguished lexicalized communication primitives (viz. a message passing protocol). This led us to the description of a concurrent parsing algorithm which is characterized by a depth-first, robust, yet incomplete analysis of textual input. We also argued in favor of incompleteness in order to break the text parsing complexity barrier. As a consequence, we do not only supply an efficient parsing procedure but also one that is effective in the sense that it guarantees the generation of conceptual representations of the content of the text under feasible resource demands.</Paragraph>
    <Paragraph position="1"> Acknowledgments. P. Neuhaus is supported by a grant from DFG within the Freiburg University Graduate Program on &amp;quot;lluman and Artificial Intelligence&amp;quot;.</Paragraph>
  </Section>
class="xml-element"></Paper>