Control sets on linear grammars are used to define a generalization of the metalinear hierarchy within the context free languages. The families introduced are defined inductively by controlling labeled linear grammars with languages in one family, to yield languages in the next larger family, starting the induction with the metalinear families. The essential properties of these families are analogous to those of the context free family. In particular, decidability properties are the same and on one symbol alphabets member languages are regular. These are consequences of entirely new pumping results which provide a classification within the context sensitive languages, finer than the classical one
AbstractControl grammars, a generalization of context-free grammars recently introduced for use in n...
Infinite subfamilies ℒ1, ℒ2..., ℒ∞, ℒω of the family consisting of contextsensitive languages, are i...
An extension for the concept of the finite index of context-free grammars is introduced and regular ...
Control sets on linear grammars are used to define a generalization of the metalinear hierarchy with...
This paper proves the existence of a hierarchy of languages which is properly contained in the conte...
In [9] Weir introduced control grammars as a model for describing the syntactic structure of natural...
For a context-free grammar form G, the result of the G-control operator acting on a family of langua...
In [9] Weir introduced control grammars as a model for describing the syntactic structure of natural...
AbstractThis paper defines a geometric hierarchy of language classes the first member of which is co...
A Pumping Lemma Scheme for the Control Language Hierarchy In [9] Weir introduced control grammars as...
For a context-free grammar form G, the result of the G-control operator acting on a family of langua...
AbstractIn this paper one characterization of linear indexed languages based on controlling linear c...
Control grammars, a generalization of context-free grammars recently introduced for use in natural l...
AbstractTree controlled grammars are context-free grammars where the associated language only contai...
In this report we show that, for each alphabet Σ, there exists a context-free grammar G which satisf...
AbstractControl grammars, a generalization of context-free grammars recently introduced for use in n...
Infinite subfamilies ℒ1, ℒ2..., ℒ∞, ℒω of the family consisting of contextsensitive languages, are i...
An extension for the concept of the finite index of context-free grammars is introduced and regular ...
Control sets on linear grammars are used to define a generalization of the metalinear hierarchy with...
This paper proves the existence of a hierarchy of languages which is properly contained in the conte...
In [9] Weir introduced control grammars as a model for describing the syntactic structure of natural...
For a context-free grammar form G, the result of the G-control operator acting on a family of langua...
In [9] Weir introduced control grammars as a model for describing the syntactic structure of natural...
AbstractThis paper defines a geometric hierarchy of language classes the first member of which is co...
A Pumping Lemma Scheme for the Control Language Hierarchy In [9] Weir introduced control grammars as...
For a context-free grammar form G, the result of the G-control operator acting on a family of langua...
AbstractIn this paper one characterization of linear indexed languages based on controlling linear c...
Control grammars, a generalization of context-free grammars recently introduced for use in natural l...
AbstractTree controlled grammars are context-free grammars where the associated language only contai...
In this report we show that, for each alphabet Σ, there exists a context-free grammar G which satisf...
AbstractControl grammars, a generalization of context-free grammars recently introduced for use in n...
Infinite subfamilies ℒ1, ℒ2..., ℒ∞, ℒω of the family consisting of contextsensitive languages, are i...
An extension for the concept of the finite index of context-free grammars is introduced and regular ...