×

Remarks on the complexity of regulated rewriting. (English) Zbl 0546.68063

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.

MSC:

68Q45 Formal languages and automata
PDFBibTeX XMLCite