Interactive Languages

The notion of interactive languages generated by interactions between two phrase-structure grammars are proposed and discussed. It is shown that a family of context-free languages does not include a family of interactive languages between two regular grammars and vice versa. The family of interactive languages, however, is not closed under any of the ordinary operations. The paper also includes discussions about n-cyclic interactive languages among n grammars.

[1]  Armen Gabrielian,et al.  The Theory of Interacting Local Automata , 1970, Inf. Control..

[2]  Samuel Abraham,et al.  Compound and Serial Grammars , 1972, Inf. Control..

[3]  Jeffrey D. Ullman,et al.  Formal languages and their relation to automata , 1969, Addison-Wesley series in computer science and information processing.

[4]  Etsuro Moriya,et al.  Associate Languages and Derivational Complexity of Formal Grammars and Languages , 1973, Inf. Control..

[5]  A. Lindenmayer.  Mathematical models for cellular interactions in development. I. Filaments with one-sided inputs. , 1968, Journal of theoretical biology.