Skip to main content
SpringerLink
Log in

Parallel parsing of ambiguous languages on hypercube architectures

  • Knowledge Acquisition and Language Processing
  • Conference paper
  • First Online:
Industrial and Engineering Applications of Artificial Intelligence and Expert Systems (IEA/AIE 1992)

Part of the book series: Lecture Notes in Computer Science ((LNAI,volume 604))

Abstract

In this paper we describe a generalization of existing LALR techniques to allow the parallel parsing of ambiguous languages on hypercube architectures. In particular we are interested in the parsing of natural languages in parallel. The technique that is used is a “nondeterministic” version of a standard LALR parser, where when a shift/reduce or reduce/reduce conflict is reached the parser branches and pursues them both independently. We have developed a parallel parser generator RACC, which is developed with the use of YACC under Unix. By specifying a YACC like specification file and running it through RACC one obtains a parallel parser that will run on the nodes of the NCUBE/10 hypercube.

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. A. H. Aho, R. Sethi and J. Ullman: Compilers: Principles, Techniques, and Tools. Addison-Wesley Publishing Company, Reading, Massachusetts, 1986.

    Google Scholar 

  2. Y. Matsumoto, A Parallel Parsing System for Natural Language Analysis. Third International Conference on Logic Programming, pp. 396–409, London, July 14–18, 1986.

    Google Scholar 

  3. Y. N. Srikant and P. Shankar: Parallel Parsing of Programming Languages. Information Sciences, vol. 43, no. 1–2, pp. 55–83, 1987.

    Article  Google Scholar 

  4. M. Tomita: Efficient Parsing for Natural Language: A Fast Algorithm for Practical Systems. Kluwer Academic Publishers, Boston, 1986.

    Google Scholar 

  5. R. Trehan, and P. Wilk: A Parallel Chart Parser for the Committed Choice Non-Deterministic (CCND) Logic Languages. Artificial Intelligence Applications Institute, University of Edinburgh, Edinburgh, United Kingdom, 1988.

    Google Scholar 

  6. W. Woods: Transition Network Grammars for Natural Language Understanding. Communications of the ACM, vol. 13, no. 10, pp. 591–606, 1970.

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, University of South Carolina, 29208, Columbia, SC

    Richard A. Reid & Manton M. Matthews

Authors
  1. Richard A. Reid
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Manton M. Matthews
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Fevzi Belli Franz Josef Radermacher

Rights and permissions

Reprints and permissions

Copyright information

© 1992 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Reid, R.A., Matthews, M.M. (1992). Parallel parsing of ambiguous languages on hypercube architectures. In: Belli, F., Radermacher, F.J. (eds) Industrial and Engineering Applications of Artificial Intelligence and Expert Systems. IEA/AIE 1992. Lecture Notes in Computer Science, vol 604. Springer, Berlin, Heidelberg. https://doi.org/10.1007/BFb0025007

Download citation

  • DOI: https://doi.org/10.1007/BFb0025007

  • Published:

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-55601-5

  • Online ISBN: 978-3-540-47251-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation