Skip to main content
SpringerLink
Log in
Book cover

GWAI-81 pp 156–159Cite as

A Concurrent Chart Parser

  • Conference paper

  • 60 Accesses

Part of the book series: Informatik-Fachberichte ((2252,volume 47))

Abstract

Abstract. A Concurrent Chart Parser (CCP) implemented in the programming language CSSA [FRV 81] for societies of agents to be realized on multicomputers is described. The CCP is based on the model of generalized augmented transition networks (gATNs) presented in [KERP 79], continuing work by A. Kay and T. Winograd [KAY 78, WINO 75]. As a CSSA-implementation on a multicomputer is not available yet, the CCP has been realized in a simplified CSSA-version which is executed on a sequential system simulating multicomputer structures. The simulation system permits performance measurements allowing to draw rough conclusions about favorable multicomputer architectures for doing concurrent chart parsing.

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

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. H.L. Fischer, P. Raulefs, H. Voss. The CSSA Programming Language for Asynchronous Parallel Computation on Multicomputer Systems. SEKI-Projekt, Univ. Bonn (in preparation). A preliminary survey is given in “CSSA: Arbeitsbericht 1979–1981”. Memo SEKI-BN-81–03, SEKI-Projekt, Inst. f. Informatik III, Univ. Bonn, 1981.

    Google Scholar 

  2. Arbeitsgruppe MasA. Ein Lexikon für die maschinelle Sprachanalyse des Deutschen. Forschungsberichte des Instituts für deutsche Sprache, Bd. 19, 1974.

    Google Scholar 

  3. A. Kay. Morphological and syntactic analysis and linguistic structures processing. in A. Zampolli (ed.), Fundamental Studies in Computer Sciences 5, 1978.

    Google Scholar 

  4. A. Kerp. ATN’s: Überlegungen zu einem neuen Formalismus, einem parallelen Interpreter und anderen Anwendungsgebieten. in Christaller, Metzing (eds.), Augmented Transition Network-Grammatiken, Einhorn Verlag Berlin, 1979.

    Google Scholar 

  5. T. Winograd. Language as a Cognitive Process. Draft, Oct. 75.

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. SEKI - Projekt Institut für Informatik III, Universität Bonn, Bertha-von-Suttner-Platz 6, D-5300, Bonn 1, West Germany

    Peter Raulefs & Hans Siebenbach

Authors
  1. Peter Raulefs
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Hans Siebenbach
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Institut für Informatik I, Universität Karlsruhe, Postfach 6380, 7500, Karlsruhe 1, Germany

    Jörg H. Siekmann

Rights and permissions

Reprints and permissions

Copyright information

© 1981 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Raulefs, P., Siebenbach, H. (1981). A Concurrent Chart Parser. In: Siekmann, J.H. (eds) GWAI-81. Informatik-Fachberichte, vol 47. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-662-02328-0_13

Download citation

  • DOI: https://doi.org/10.1007/978-3-662-02328-0_13

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-10859-7

  • Online ISBN: 978-3-662-02328-0

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics

Search

Navigation