A Survey of Normal form Covers for Regular Grammars
Copyright policy )A Survey of Normal form Covers for Regular Grammars
An overview is given of cover results for normal forms of regular grammars. Due to the special form of regular grammars and due to the results which are obtained it is sufficient to consider covering grammars in Greibach normal form. Among other things it is proved that any left-regular grammar can be left covered with a context-free grammar in Greibach normal form. All the cover results concerning the left- and right-regular grammars are listed, with respect to several types of covers, in a cover table.
- University of Twente Netherlands
- Vrije Universiteit Amsterdam Netherlands
Greibach normal form, Research exposition (monographs, survey articles) pertaining to computer science, covering grammars, EWI-9237, Formal languages and automata, Theory of compilers and interpreters
Greibach normal form, Research exposition (monographs, survey articles) pertaining to computer science, covering grammars, EWI-9237, Formal languages and automata, Theory of compilers and interpreters
selected citations These citations are derived from selected sources.This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).0 popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network.Average influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically).Average impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network.Average
Citations provided by BIP!Popularity provided by BIP!