Ebook: Context-free grammars: Covers, normal forms, and parsing

---

Content:
Front Matter....Pages -
Introduction and preliminaries....Pages 1-13
Grammar covers and related concepts....Pages 14-31
Covers, parsing and normal forms....Pages 32-37
Properties of covers and preliminary transformations....Pages 38-47
Normal form covers for context-free grammars....Pages 48-79
The cover-table for context-free grammars....Pages 80-84
Normal form covers for regular grammars....Pages 85-97
Deterministically parsable grammars....Pages 98-110
Covers and deterministically parsable grammars....Pages 111-126
Normal form covers for deterministically parsable grammars....Pages 127-170
Covers properties of simple chain grammars....Pages 171-204
Transformations and parsing strategies: A concrete approach....Pages 205-238
Back Matter....Pages -