For a context-free grammar form G, the result of the G-control operator acting on a family of languages ℒ is defined as the family of languages formed by using members of ℒ to control left-to-right derivations of all grammars which are interpretations of G. If G is left derivation bounded, the G-control operator takes a full semiAFL ℒ into a full semiAFL which can be characterized by homomorphic replications on members of ℒ and takes context-free full semiAFLs into quasi-realtime full semiAFLs, quasi-realtime full semiAFLs into quasi-realtime full semiAFLs and context-sensitive full semiAFLs into context-sensitive full semiAFLs. If G is nonterminal bounded and self-embedding and ℒ is a full semiAFL not closed under the G-control operator th...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
Control grammars, a generalization of context-free grammars recently introduced for use in natural l...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
For a context-free grammar form G, the result of the G-control operator acting on a family of langua...
Control sets on linear grammars are used to define a generalization of the metalinear hierarchy with...
A Pumping Lemma Scheme for the Control Language Hierarchy In [9] Weir introduced control grammars as...
Control sets on linear grammars are used to define a generalization of the metalinear hierarchy with...
This paper discusses grammar systems that have only terminals, work in the leftmost way, and generat...
AbstractThis paper begins a systematic investigation of context-free grammar forms using the mechani...
An extension for the concept of the finite index of context-free grammars is introduced and regular ...
In this note we present an elementary proof of the following result due to T. Kasai: for each alphab...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
In this report we show that, for each alphabet Σ, there exists a context-free grammar G which satisf...
A grammar G is left universal (universal) for a family of languages ℒ and finite alphabet Σ with res...
summary:First, this paper discusses tree-controlled grammars with root-to-leaf derivation-tree paths...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
Control grammars, a generalization of context-free grammars recently introduced for use in natural l...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
For a context-free grammar form G, the result of the G-control operator acting on a family of langua...
Control sets on linear grammars are used to define a generalization of the metalinear hierarchy with...
A Pumping Lemma Scheme for the Control Language Hierarchy In [9] Weir introduced control grammars as...
Control sets on linear grammars are used to define a generalization of the metalinear hierarchy with...
This paper discusses grammar systems that have only terminals, work in the leftmost way, and generat...
AbstractThis paper begins a systematic investigation of context-free grammar forms using the mechani...
An extension for the concept of the finite index of context-free grammars is introduced and regular ...
In this note we present an elementary proof of the following result due to T. Kasai: for each alphab...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
In this report we show that, for each alphabet Σ, there exists a context-free grammar G which satisf...
A grammar G is left universal (universal) for a family of languages ℒ and finite alphabet Σ with res...
summary:First, this paper discusses tree-controlled grammars with root-to-leaf derivation-tree paths...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...
Control grammars, a generalization of context-free grammars recently introduced for use in natural l...
We investigate context-free grammars the rules of which can be used in a productive and in a reducti...