Context-Free Grammars : Covers, Normal Forms, and Parsing

Bok av Anton Nijholt
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.