Skip to main content
SpringerLink
Log in

Efficient Parsing for Natural Language

A Fast Algorithm for Practical Systems

  • Book
  • © 1986

Overview

Authors:
  1. Masaru Tomita

    1. Carnegie-Mellon University, USA

    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 84.99
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book USD 109.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info
Hardcover Book USD 109.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-xix
    Download chapter PDF

  2. Introduction

    • Masaru Tomita
    Pages 1-7

  3. Informal Description of the Algorithm

    • Masaru Tomita
    Pages 9-20

  4. Examples

    • Masaru Tomita
    Pages 21-45

  5. Formal Specification of the Algorithm

    • Masaru Tomita
    Pages 47-69

  6. Comparison with Other Algorithms

    • Masaru Tomita
    Pages 71-77

  7. Empirical Results

    • Masaru Tomita
    Pages 79-94

  8. Left-to-Right On-Line Parsing

    • Masaru Tomita
    Pages 95-102

  9. Sentence Disambiguation by Asking

    • Masaru Tomita
    Pages 103-119

  10. Interactive/Personal Machine Translation

    • Masaru Tomita
    Pages 121-131

  11. Concluding Remarks

    • Masaru Tomita
    Pages 133-134

  12. Back Matter

    Pages 135-201
    Download chapter PDF
Back to top

Keywords

About this book

Parsing Efficiency is crucial when building practical natural language systems. 'Ibis is especially the case for interactive systems such as natural language database access, interfaces to expert systems and interactive machine translation. Despite its importance, parsing efficiency has received little attention in the area of natural language processing. In the areas of compiler design and theoretical computer science, on the other hand, parsing algorithms 3 have been evaluated primarily in terms of the theoretical worst case analysis (e.g. lXn», and very few practical comparisons have been made. This book introduces a context-free parsing algorithm that parses natural language more efficiently than any other existing parsing algorithms in practice. Its feasibility for use in practical systems is being proven in its application to Japanese language interface at Carnegie Group Inc., and to the continuous speech recognition project at Carnegie-Mellon University. This work was done while I was pursuing a Ph.D degree at Carnegie-Mellon University. My advisers, Herb Simon and Jaime Carbonell, deserve many thanks for their unfailing support, advice and encouragement during my graduate studies. I would like to thank Phil Hayes and Ralph Grishman for their helpful comments and criticism that in many ways improved the quality of this book. I wish also to thank Steven Brooks for insightful comments on theoretical aspects of the book (chapter 4, appendices A, B and C), and Rich Thomason for improving the linguistic part of tile book (the very beginning of section 1.1).

Authors and Affiliations

  • Carnegie-Mellon University, USA

    Masaru Tomita

Bibliographic Information

  • Book Title: Efficient Parsing for Natural Language

  • Book Subtitle: A Fast Algorithm for Practical Systems

  • Authors: Masaru Tomita

  • Series Title: The Springer International Series in Engineering and Computer Science

  • DOI: https://doi.org/10.1007/978-1-4757-1885-0

  • Publisher: Springer New York, NY

  • eBook Packages: Springer Book Archive

  • Copyright Information: Springer Science+Business Media New York 1986

  • Hardcover ISBN: 978-0-89838-202-0Published: 30 September 1985

  • Softcover ISBN: 978-1-4419-5198-4Published: 03 December 2010

  • eBook ISBN: 978-1-4757-1885-0Published: 17 April 2013

  • Series ISSN: 0893-3405

  • Edition Number: 1

  • Number of Pages: XIX, 201

  • Topics: Artificial Intelligence, Computational Linguistics

Publish with us

Policies and ethics

Back to top

Search

Navigation