Klaas Sikkel

Parsing Schemata (eBook, PDF)

A Framework for Specification and Analysis of Parsing Algorithms

• Format: PDF

Produktbeschreibung

This introduction to the syntactic analysis of natural language and computer programs combines mathematical rigor with high readability. It may serve as a textbook for a graduate course on parsing theory.

---

Dieser Download kann aus rechtlichen Gründen nur mit Rechnungsadresse in A, B, BG, CY, CZ, D, DK, EW, E, FIN, F, GR, HR, H, IRL, I, LT, L, LR, M, NL, PL, P, R, S, SLO, SK ausgeliefert werden.

Produktdetails

• Verlag: Springer Berlin Heidelberg
• Seitenzahl: 366
• Erscheinungstermin: 6. Dezember 2012
• Englisch
• ISBN-13: 9783642605413
• Artikelnr.: 53102190

Inhaltsangabe

Foreword.- Acknowledgements.- I. Exposition.- 1. Introduction.- 2. The primordial soup framework.- II. Foundation.- 3. Tree-based parsing schemata.- 4. Item-based parsing schemata.- 5. Refinement and generalization.- 6. Filtering.- III. Application.- 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.