Title :
Characterization of context-free grammatical families
Author :
Cremers, Armin ; Ginsburg, Seymour
Abstract :
Two characterization theorems for the class of context-free grammatical families are given. The characterizations are expressed in terms of the family of regular sets, the family of linear sets, and the following language-family operators: union, concatenation, the full semi-AFL operator, the full AFL operator, and a new ternary substitution operator.
Keywords :
Character generation; Chromium; Computer science; Production; Reactive power;
Conference_Titel :
Switching and Automata Theory, 1974., IEEE Conference Record of 15th Annual Symposium on
Conference_Location :
USA
DOI :
10.1109/SWAT.1974.8