Context-free languages consisting of non-primitive words

DOI10.1080/00207169108804010zbMath0742.68040OpenAlexW2096383042MaRDI QIDQ3991120

Masami Ito, Masashi Katsura

Publication date: 28 June 1992

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

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

zbMATH Keywords

context-free languagesprimitive wordsdisjunctive languagesdense languagesOgden's pumping lemma

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

Related Items (2)

Unnamed Item ⋮ ON NON-PRIMITIVE PALINDROMIC CONTEXT-FREE LANGUAGES

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Context-free languages consisting of non-primitive words