Context-Free Grammars

Inhaltsverzeichnis

• 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.