1.

Record Nr.

UNISA996465481703316

Autore

Nijholt A

Titolo

Context-Free Grammars [[electronic resource] ] : Covers, Normal Forms, and Parsing / / by A. Nijholt

Pubbl/distr/stampa

Berlin, Heidelberg : , : Springer Berlin Heidelberg : , : Imprint : Springer, , 1980

ISBN

3-540-38330-1

Edizione

[1st ed. 1980.]

Descrizione fisica

1 online resource (CCLXVIII, 258 p.)

Collana

Lecture Notes in Computer Science, , 0302-9743 ; ; 93

Disciplina

005.131

Soggetti

Mathematical logic

Mathematical Logic and Formal Languages

Lingua di pubblicazione

Inglese

Formato

Materiale a stampa

Livello bibliografico

Monografia

Note generali

Bibliographic Level Mode of Issuance: Monograph

Nota di contenuto

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.