Skip to main content
Book cover

Parsing pp 169–180Cite as

ID/LP-Syntaxen

  • Chapter
  • 96 Accesses

Part of the book series: Leitfäden und Monographien der Informatik ((LMI))

Zusammenfassung

In den letzten 10 Jahren hat sich ein deutlicher Wandel der Vorstellungen von der Struktur linguistischer Theorien und Formalismen vollzogen. Es galt eine Lösung für die fundamentalen methodologischen Probleme zu finden, zu der die Annahme einer hierarchischen Organisation der linguistischen Beschreibungsebenen, wie sie der amerikanische Strukturalismus populär gemacht hatte, geführt hatte. Neuere (meist unifikationsbasierte) Formalismen sind modular organisiert; d.h. sie postulieren eine Anzahl ’unabhängiger’ Komponenten (Module), die relativ frei miteinander interagieren. Diesem Trend folgend, werden in verschiedenen Formalismen kontextfreie Phrasenstrukturregeln durch sogenannte Immediate-dominance- und Linear-precedence-Regeln (ID/LP-Regeln) ersetzt. Wir werden in diesem Kapitel zunächst das Konzept der ID/LP-Syntaxen erläutern1 und anschließend zwei Varianten des Earley-Algorithmus vorstellen, die eine direkte Verarbeitung von ID/LP-Syntaxen ermöglichen.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   54.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   69.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.

Author information

Authors and Affiliations

Authors

Rights and permissions

Reprints and permissions

Copyright information

© 1994 B. G. Teubner Stuttgart

About this chapter

Cite this chapter

Naumann, S., Langer, H. (1994). ID/LP-Syntaxen. In: Parsing. Leitfäden und Monographien der Informatik. Vieweg+Teubner Verlag, Wiesbaden. https://doi.org/10.1007/978-3-322-90877-3_9

Download citation

  • DOI: https://doi.org/10.1007/978-3-322-90877-3_9

  • Publisher Name: Vieweg+Teubner Verlag, Wiesbaden

  • Print ISBN: 978-3-519-02139-1

  • Online ISBN: 978-3-322-90877-3

  • eBook Packages: Springer Book Archive

Publish with us

Policies and ethics