Context-free grammars : covers, normal forms, and parsing

Author(s)

• Nijholt, Anton

Bibliographic Information

Context-free grammars : covers, normal forms, and parsing

Anton Nijholt

（Lecture notes in computer science, 93）

Springer-Verlag, 1980

• : gw
• : us

Note

Bibliography: p. [239]-247

Includes index

Description and Table of Contents

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.

by "Nielsen BookData"

Details

• NCID: BA0364334X
• ISBN:
  • 3540102450
  • 0387102450
• LCCN: 80021378
• Country Code: gw
• Title Language Code: eng
• Text Language Code: eng
• Place of Publication: Berlin ; New York
• Pages/Volumes: vii, 253 p.
• Size: 25 cm
• Classification:
  • LCC : QA267.3
  • DC19 : 511.3
• Subject Headings:
  • LCSH : Formal languages
  • LCSH : Parsing (Computer grammar)
• Parent Bibliography ID:
  • BA00009279