[1] J. Dassow:
Remarks on the complexity of regulated rewriting. Fund. Inform. 7(1984), 83-103.
MR 0745539 |
Zbl 0546.68063
[2] S. Ginsburg:
The Mathematical Theory of Context-free Languages. McGraw Hill, New York 1966.
MR 0211815 |
Zbl 0184.28401
[4] J. Gruska:
Descriptional complexity of context-free languages. In: Proc. Symp. Math. Foundations of Computer Science '73, 71 - 83.
MR 0405938
[6] O. Mayer:
Some restrictive devices for context-free grammars. Inform. and Control 20 (1972), 69-92.
MR 0359412 |
Zbl 0248.68035
[7] Gh. Păun: Matrix Grammars. (in Romanian). The Scientific and Encyclopaedic Publ. House, Bucharest 1981.
[8] Gh. Păun:
Six nonterminals are enough for generating a recursively enumerable language by a matrix grammar. Internat. J. Comput. Math. 75 (1984).
MR 0745561
[9] A. Pirická-Kelemenová: Doctoral dissertation, Bratislava 1980.
[11] A. P. J. van der Walt:
Random context languages. Information Processing 1971, North-Holland, Amsterdam 1972, 66-68.
MR 0400823