Happy Holidays—Our $30 Gift Card just for you, and books ship free! Shop now>>

Texts in Theoretical Computer Science. An EATCS Series

Parsing Schemata

A Framework for Specification and Analysis of Parsing Algorithms

Authors: Sikkel, Klaas

Free Preview

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-642-60541-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,15 €
price for Spain (gross)
  • ISBN 978-3-642-64451-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
About this Textbook

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.

Table of contents (15 chapters)

Table of contents (15 chapters)

Buy this book

eBook 67,82 €
price for Spain (gross)
  • ISBN 978-3-642-60541-3
  • Digitally watermarked, DRM-free
  • Included format: PDF
  • ebooks can be used on all reading devices
  • Immediate eBook download after purchase
Softcover 83,15 €
price for Spain (gross)
  • ISBN 978-3-642-64451-1
  • Free shipping for individuals worldwide
  • Usually dispatched within 3 to 5 business days.
  • The final prices may differ from the prices shown due to specifics of VAT rules
Loading...

Recommended for you

Loading...

Bibliographic Information

Bibliographic Information
Book Title
Parsing Schemata
Book Subtitle
A Framework for Specification and Analysis of Parsing Algorithms
Authors
Series Title
Texts in Theoretical Computer Science. An EATCS Series
Copyright
1997
Publisher
Springer-Verlag Berlin Heidelberg
Copyright Holder
Springer-Verlag Berlin Heidelberg
eBook ISBN
978-3-642-60541-3
DOI
10.1007/978-3-642-60541-3
Softcover ISBN
978-3-642-64451-1
Series ISSN
1862-4499
Edition Number
1
Number of Pages
XVI, 366
Topics