Skip to main content
SpringerLink
Log in
Book cover

Parsing Beyond Context-Free Grammars

  • Textbook
  • © 2010

Overview

Authors:
  1. Laura Kallmeyer

    1. SFB 833: Bedeutungskonstitution, Universität Tübingen, Tübingen, Germany

    View author publications

    You can also search for this author in PubMed   Google Scholar

  • First textbook on this topic
  • Includes chapter summaries, problems and solutions
  • Offers researchers a detailed overview of research in the field
  • Includes supplementary material: sn.pub/extras

Part of the book series: Cognitive Technologies (COGTECH)

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
Hardcover Book USD 54.99
Price excludes VAT (USA)
  • Durable hardcover 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 (10 chapters)

  1. Front Matter

    Pages i-xii
    Download chapter PDF

  2. Introduction

    • Laura Kallmeyer
    Pages 1-15

  3. Grammar Formalisms for Natural Languages

    • Laura Kallmeyer
    Pages 17-40

  4. Parsing: Preliminaries

    • Laura Kallmeyer
    Pages 41-52

  5. Tree Adjoining Grammars

    • Laura Kallmeyer
    Pages 53-75

  6. Parsing Tree Adjoining Grammars

    • Laura Kallmeyer
    Pages 77-108

  7. Multiple Context-Free Grammars and Linear Context-Free Rewriting Systems

    • Laura Kallmeyer
    Pages 109-129

  8. Parsing MCFG, LCFRS and Simple RCG

    • Laura Kallmeyer
    Pages 131-156

  9. Range Concatenation Grammars

    • Laura Kallmeyer
    Pages 157-175

  10. Parsing Range Concatenation Grammars

    • Laura Kallmeyer
    Pages 177-192

  11. Automata

    • Laura Kallmeyer
    Pages 193-214

  12. Back Matter

    Pages 215-247
    Download chapter PDF
Back to top

Keywords

About this book

Given that context-free grammars (CFG) cannot adequately describe natural languages, grammar formalisms beyond CFG that are still computationally tractable are of central interest for computational linguists. This book provides an extensive overview of the formal language landscape between CFG and PTIME, moving from Tree Adjoining Grammars to Multiple Context-Free Grammars and then to Range Concatenation Grammars while explaining available parsing techniques for these formalisms. Although familiarity with the basic notions of parsing and formal languages is helpful when reading this book, it is not a strict requirement. The presentation is supported with many illustrations and examples relating to the different formalisms and algorithms, and chapter summaries, problems and solutions. The book will be useful for students and researchers in computational linguistics and in formal language theory.

Reviews

From the reviews:

“The book was developed out of lectures held by the author and, true to its intention, is very self-contained. It contains definitions for all used mathematical notions and relies only on basic math and simple arguments to make its points. … To reinforce the material, each chapter contains a small number of exercises, which are typically rather simple to solve and can perfectly be used to self-test. … the textbook contains an extensive bibliography that can serve as a starting point for individual research.” (Andreas Maletti, Zentralblatt MATH, Vol. 1252, 2012)

Authors and Affiliations

  • SFB 833: Bedeutungskonstitution, Universität Tübingen, Tübingen, Germany

    Laura Kallmeyer

Bibliographic Information

  • Book Title: Parsing Beyond Context-Free Grammars

  • Authors: Laura Kallmeyer

  • Series Title: Cognitive Technologies

  • DOI: https://doi.org/10.1007/978-3-642-14846-0

  • Publisher: Springer Berlin, Heidelberg

  • eBook Packages: Computer Science, Computer Science (R0)

  • Copyright Information: Springer-Verlag Berlin Heidelberg 2010

  • Hardcover ISBN: 978-3-642-14845-3Published: 25 August 2010

  • Softcover ISBN: 978-3-642-26453-5Published: 13 October 2012

  • eBook ISBN: 978-3-642-14846-0Published: 16 August 2010

  • Series ISSN: 1611-2482

  • Series E-ISSN: 2197-6635

  • Edition Number: 1

  • Number of Pages: XII, 248

  • Number of Illustrations: 76 b/w illustrations

  • Topics: Computational Linguistics, Natural Language Processing (NLP)

Publish with us

Policies and ethics

Back to top

Search

Navigation