Context-free grammars : covers, normal forms, and parsing / Anton Nijholt.
Material type:
TextSeries: Lecture notes in computer science ; 93.Publisher: Berlin ; New York : Springer-Verlag, 1980Description: 1 online resource (vii, 253 pages) : illustrationsContent type: - text
- computer
- online resource
- 9783540383307
- 3540383301
- 0387102450
- 9780387102450
- 511.3 19
- QA267.3 .N54
- 17.51
| Item type | Current library | Collection | Call number | Status | Date due | Barcode | Item holds | |
|---|---|---|---|---|---|---|---|---|
eBook
|
e-Library | eBook LNCS | Available |
Includes bibliographical references (pages 239-247) and index.
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.