Nonterminal complexity of programmed grammars
暂无分享,去创建一个
[1] Alexander Meduna. Four-nonterminal scattered context grammars characterize the family of recursively enumerable languages , 1997, Int. J. Comput. Math..
[2] Gheorghe Paun,et al. Regulated Rewriting in Formal Language Theory , 1989 .
[3] Takumi Kasai,et al. An Hierarchy Between Context-Free and Context-Sensitive Languages , 1970, J. Comput. Syst. Sci..
[4] Henning Fernau,et al. Accepting grammars with regulation , 1994 .
[5] Claude E. Shannon,et al. A Universal Turing Machine with Two Internal States , 1956 .
[6] Henning Fernau,et al. Characterizations of Recursively Enumerable Languages by Programmed Grammars With Unconditional Transfer , 1999, J. Autom. Lang. Comb..
[7] Henning Fernau,et al. On the Leftmost Derivation in Matrix Grammars , 1999, Int. J. Found. Comput. Sci..
[8] Sheila A. Greibach. Remarks on Blind and Partially Blind One-Way Multicounter Machines , 1978, Theor. Comput. Sci..
[9] Matthias Jantzen,et al. Petri net algorithms in the theory of matrix grammars , 2005, Acta Informatica.
[10] Alexander Meduna,et al. Syntactic complexity of scattered context grammars , 1995 .
[11] Carlos Martín-Vide,et al. Computing with Membranes (P Systems): Universality Results , 2001, MCU.
[12] Henning Fernau. Regulated Grammars under Leftmost Derivation , 2000, Grammars.
[13] Daniel J. Rosenkrantz,et al. Programmed Grammars and Classes of Formal Languages , 1969, JACM.
[14] Rudolf Freund,et al. Accepting Array Grammars with Control Mechanisms , 1997, New Trends in Formal Languages.
[15] Rudolf Freund,et al. On the Number of Non-terminal Symbols in Graph-Controlled, Programmed and Matrix Grammars , 2001, MCU.
[16] Henning Fernau. Unconditional transfer in regulated rewriting , 1997, Acta Informatica.
[17] Alexander Meduna. Generative power of three-nonterminal scattered context grammars , 2000, Theor. Comput. Sci..
[18] Jeffrey D. Ullman,et al. Introduction to Automata Theory, Languages and Computation , 1979 .
[19] Alexander Meduna,et al. On state grammars , 1988, Acta Cybern..
[20] Gheorghe P un. Six nonterminals are enough for generating each r.e. language by a matrix grammar , 1984 .