Skip to main content
SpringerLink
Log in
Book cover
  • Textbook
  • © 1997

Parsing Schemata

A Framework for Specification and Analysis of Parsing Algorithms

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

Part of the book series: Texts in Theoretical Computer Science. An EATCS Series (TTCS)

Sections

Buy it now

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

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

Table of contents (15 chapters)

  1. Front Matter

    Pages I-XVI
    PDF

  2. Exposition

    1. Front Matter

      Pages 1-1
      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
      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
      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
    PDF
Back to top

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.
Back to top

Keywords

Back to top

Authors and Affiliations

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

    Klaas Sikkel

Back to top

Bibliographic Information

Back to top

Publish with us

Policies and ethics

Back to top
Access via your institution

Buy it now

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

Search

Navigation