Dassow, Jürgen Remarks on the complexity of regulated rewriting. (English) Zbl 0546.68063 Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 7, 83-103 (1984). Summary: We compare the description of languages by context free, Indian parallel, Russian parallel, programmed, matrix, and random context grammars with respect to the number of nonterminals. Cited in 3 ReviewsCited in 6 Documents MSC: 68Q45 Formal languages and automata Keywords:formal language; complexity of languages; regulated rewriting; number of nonterminals PDFBibTeX XMLCite \textit{J. Dassow}, Ann. Soc. Math. Pol., Ser. IV, Fundam. Inf. 7, 83--103 (1984; Zbl 0546.68063)