On the degree of non-regularity of context-free languages

DOI10.1080/00207169008803907zbMath0701.68060OpenAlexW1974939638MaRDI QIDQ3479526

Gheorghe Păun, Juergen Dassow

Publication date: 1990

Published in: International Journal of Computer Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1080/00207169008803907

zbMATH Keywords

context-free languagesoperations on languagesmeasures of nonregularity

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Cites Work

• On regularity of context-free languages
• On total regulators generated by derivation relations
• On circular layouts^∗
• On the index of a context-free grammar and language
• An analog of a theorem about context-free languages

This page was built for publication: On the degree of non-regularity of context-free languages