Context-free grammars [electronic resource] : covers, normal forms, and parsing / Anton Nijholt.

Saved in:
Bibliographic Details
Online Access: Full Text (via Springer)
Main Author: Nijholt, Anton, 1946-
Format: Electronic eBook
Language:English
Published: Berlin ; New York : Springer-Verlag, 1980.
Series:Lecture notes in computer science ; 93.
Subjects:
Table of Contents:
  • And preliminaries
  • Grammar covers and related concepts
  • Covers, parsing and normal forms
  • Properties of covers and preliminary transformations
  • Normal form covers for context-free grammars
  • The cover-table for context-free grammars
  • Normal form covers for regular grammars
  • Deterministically parsable grammars
  • Covers and deterministically parsable grammars
  • Normal form covers for deterministically parsable grammars
  • Covers properties of simple chain grammars
  • Transformations and parsing strategies: A concrete approach.