<?xml version="1.0" standalone="yes"?>
<Paper uid="C90-2053">
  <Title>A New Parallel Algorithm for Generalized LR Parsing</Title>
  <Section position="7" start_page="11" end_page="11" type="concl">
    <SectionTitle>
6 Conclusion
</SectionTitle>
    <Paragraph position="0"> We have described a new parallel generalized LR parsing algorithm which enables us to achieve greater performance of parallel parsing than Tomita's algorithm. Simulations indicate that most processes run in parallel and that the number of suspended processes is very small, but the experiment must be carried out using many processors. Fortunately, ICOT (heMqua.rters of the Japanese fifth generation project) has offered us the possibility of using the Multi-PSI machine composed of 64 processors. We are now preparing to conduct such an experiment to put our new parsing algorithm to the test.</Paragraph>
  </Section>
class="xml-element"></Paper>