© 1997

Parsing Schemata

A Framework for Specification and Analysis of Parsing Algorithms


Table of contents

  1. Front Matter
    Pages I-XVI
  2. Exposition

    1. Front Matter
      Pages 1-1
    2. Klaas Sikkel
      Pages 3-17
    3. Klaas Sikkel
      Pages 19-36
  3. Foundation

    1. Front Matter
      Pages 37-37
    2. Klaas Sikkel
      Pages 39-57
    3. Klaas Sikkel
      Pages 59-83
    4. Klaas Sikkel
      Pages 85-100
    5. Klaas Sikkel
      Pages 101-122
  4. Application

    1. Front Matter
      Pages 123-123
    2. Klaas Sikkel
      Pages 125-135
    3. Klaas Sikkel
      Pages 137-172
    4. Klaas Sikkel
      Pages 173-200
    5. Klaas Sikkel
      Pages 201-220
    6. Klaas Sikkel
      Pages 221-252
    7. Klaas Sikkel
      Pages 253-288
    8. Klaas Sikkel
      Pages 289-310
    9. Klaas Sikkel
      Pages 311-344
    10. Klaas Sikkel
      Pages 345-348
  5. Back Matter
    Pages 349-365

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.


Extension Mathematica Natural Struktur algorithms complexity computational linguistics computer science formal language grammar linguistics natural language network parser speech recognition

Authors and affiliations

  1. 1.Institute for Applied Information Technology, GMD-FITGerman National Research Center for Information TechnologySankt AugustinGermany

Bibliographic information

Industry Sectors
Materials & Steel
IT & Software
Consumer Packaged Goods
Finance, Business & Banking
Energy, Utilities & Environment