Research Catalog

Parsing schemata : a framework for specification and analysis of parsing algorithms

Title
Parsing schemata : a framework for specification and analysis of parsing algorithms / Klaas Sikkel.
Author
Sikkel, Klaas, 1954-
Publication
Berlin ; New York : Springer, [1997], ©1997.

Items in the Library & Off-site

Filter by

1 Item

StatusFormatAccessCall NumberItem Location
TextRequest in advance QA76.9.A43 S53 1997Off-site

Holdings

Details

Description
xvi, 365 pages : illustrations; 25 cm.
Series Statement
Texts in theoretical computer science
Uniform Title
Texts in theoretical computer science.
Subjects
Bibliography (note)
  • Includes bibliographical references (p. [349]-360) and index.
Contents
1. Introduction -- 2. The primordial soup framework -- 3. Tree-based parsing schemata -- 4. Item-based parsing schemata -- 5. Refinement and generalization -- 6. Filtering -- 7. An introduction to unification grammars -- 8. Parsing schemata for unification grammars -- 9. Topics in unification grammar parsing -- 10. Left-Corner chart parsing -- 11. Head-Corner chart parsing -- 12. Generalized LR parsing -- 13. Parallel Bottom-up Tomita parsing -- 14. Boolean circuit parsing -- 15. Conclusions.
ISBN
3540616500 (alk. paper)
LCCN
96045082
OCLC
ocm35688168
Owning Institutions
Columbia University Libraries