A. Nijholt

Context-Free Grammars

Covers, Normal Forms, and Parsing
Mitarbeit:Nijholt, A.

• Broschiertes Buch

Produktbeschreibung

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.

Produktdetails

• Lecture Notes in Computer Science 93
• Verlag: Springer / Springer Berlin Heidelberg / Springer, Berlin
• Artikelnr. des Verlages: 978-3-540-10245-8
• 1980
• Seitenzahl: 268
• Erscheinungstermin: 1. September 1980
• Englisch
• Abmessung: 235mm x 155mm x 15mm
• Gewicht: 427g
• ISBN-13: 9783540102458
• ISBN-10: 3540102450
• Artikelnr.: 09255450

Inhaltsangabe

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.