Skip to main content
SpringerLink
Log in
Book cover

Parsing Schemata

A Framework for Specification and Analysis of Parsing Algorithms

  • Textbook
  • © 1997

Overview

Authors:
  1. Klaas Sikkel

    1. Institute for Applied Information Technology, GMD-FIT, German National Research Center for Information Technology, Sankt Augustin, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

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

Access this book

Log in via an institution
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

Other ways to access

Licence this eBook for your library

Institutional subscriptions

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XVI
    Download chapter PDF

  2. Exposition

    1. Front Matter

      Pages 1-1
      Download chapter PDF

    2. Introduction

      • Klaas Sikkel
      Pages 3-17

    3. The primordial soup framework

      • Klaas Sikkel
      Pages 19-36

  3. Foundation

    1. Front Matter

      Pages 37-37
      Download chapter PDF

    2. Tree-based parsing schemata

      • Klaas Sikkel
      Pages 39-57

    3. Item-based parsing schemata

      • Klaas Sikkel
      Pages 59-83

    4. Refinement and generalization

      • Klaas Sikkel
      Pages 85-100

    5. Filtering

      • Klaas Sikkel
      Pages 101-122

  4. Application

    1. Front Matter

      Pages 123-123
      Download chapter PDF

    2. An introduction to unification grammars

      • Klaas Sikkel
      Pages 125-135

    3. Parsing schemata for unification grammars

      • Klaas Sikkel
      Pages 137-172

    4. Topics in unification grammar parsing

      • Klaas Sikkel
      Pages 173-200

    5. Left-Corner chart parsing

      • Klaas Sikkel
      Pages 201-220

    6. Head-Corner chart parsing

      • Klaas Sikkel
      Pages 221-252

    7. Generalized LR parsing

      • Klaas Sikkel
      Pages 253-288

    8. Parallel Bottom-up Tomita parsing

      • Klaas Sikkel
      Pages 289-310

    9. Boolean circuit parsing

      • Klaas Sikkel
      Pages 311-344

    10. Conclusions

      • Klaas Sikkel
      Pages 345-348

  5. Back Matter

    Pages 349-365
    Download chapter PDF
Back to top

Keywords

About this book

Parsing, the syntactic analysis of language, has been studied extensively in computer science and computational linguistics. Computer programs and natural languages share an underlying theory of formal languages and require efficient parsing algorithms. This introduction reviews the theory of parsing from a novel perspective. It provides a formalism to capture the essential traits of a parser that abstracts from the fine detail and allows a uniform description and comparison of a variety of parsers, including Earley, Tomita, LR, Left-Corner, and Head-Corner parsers. The emphasis is on context-free phrase structure grammar and how these parsers can be extended to unification formalisms. The book combines mathematical rigor with high readability and is suitable as a graduate course text.

Authors and Affiliations

  • Institute for Applied Information Technology, GMD-FIT, German National Research Center for Information Technology, Sankt Augustin, Germany

    Klaas Sikkel

Bibliographic Information

Publish with us

Policies and ethics

Back to top

Search

Navigation