Marcus contextual languages consisting of primitive words

DOI10.1016/J.DISC.2007.09.006zbMath1293.68184OpenAlexW2013054882MaRDI QIDQ947806

Pál Dömösi, Solomon Marcus, Masami Ito

Publication date: 7 October 2008

Published in: Discrete Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.disc.2007.09.006

zbMATH Keywords

automataformal languagesprimitive wordscombinatorics of words and languagesMarcus contextual grammars and languagesstrongly primitive words

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45)

Related Items (8)

On primitive words with non-primitive product ⋮ Improvements on contours based segmentation for DNA microarray image processing ⋮ Non-primitive words of the formpq^m ⋮ Unnamed Item ⋮ ON NON-PRIMITIVE PALINDROMIC CONTEXT-FREE LANGUAGES ⋮ Some operations preserving primitivity of words ⋮ On the Language of Primitive Partial Words ⋮ Generalized periodicity and primitivity for words

Cites Work

• Marcus contextual grammars
• Uniqueness Theorems for Periodic Functions
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item

This page was built for publication: Marcus contextual languages consisting of primitive words