Advertisement

Parsing Schemata

A Framework for Specification and Analysis of Parsing Algorithms

  • Klaas¬†Sikkel

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

Introduction

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.

Keywords

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

Authors and affiliations

  • Klaas¬†Sikkel
    • 1
  1. 1.Institute for Applied Information Technology, GMD-FITGerman National Research Center for Information TechnologySankt AugustinGermany

Bibliographic information

  • DOI https://doi.org/10.1007/978-3-642-60541-3
  • Copyright Information Springer-Verlag Berlin Heidelberg 1997
  • Publisher Name Springer, Berlin, Heidelberg
  • eBook Packages Springer Book Archive
  • Print ISBN 978-3-642-64451-1
  • Online ISBN 978-3-642-60541-3
  • Series Print ISSN 1862-4499
  • Buy this book on publisher's site
Industry Sectors
Biotechnology
Finance, Business & Banking
Electronics
IT & Software
Telecommunications
Energy, Utilities & Environment
Engineering