MPG.eBooks - Table of Contents: Context-Free Grammars

Cover Image

Read Now

Context-Free Grammars Covers, Normal Forms, and Parsing

Bibliographic Details
Main Author:	Nijholt, A.
Format:	eBook
Language:	English
Published:	Berlin, Heidelberg Springer Berlin Heidelberg 1980, 1980
Edition:	1st ed. 1980
Series:	Lecture Notes in Computer Science
Subjects:	Formal Languages And Automata Theory Machine Theory
Online Access:	https://doi.org/10.1007/3-540-10245-0?nosfx=y
Collection:	Springer Book Archives -2004 - Collection details see MPG.ReNa

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