Generalized periodicity and primitivity for words

DOI10.1002/malq.200610030zbMath1107.68050OpenAlexW2117887013MaRDI QIDQ3423154

Gerhard Lischke, Masami Ito

Publication date: 20 February 2007

Published in: MLQ (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1002/malq.200610030

zbMATH Keywords

periodicity of wordsMarcus contextual languagesprimitivity of wordsroots of words and languagescomputational complexity of languages

Mathematics Subject Classification ID

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

Related Items (7)

The chop of languages ⋮ Equations in the Partial Semigroup of Words with Overlapping Products ⋮ Conjugate word blending: formal model and experimental implementation by XPCR ⋮ Some kinds of primitive and non-primitive words ⋮ Unnamed Item ⋮ Minimality in template-guided recombination ⋮ State Complexity of Overlap Assembly

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Some periodicity of words and Marcus contextual grammars
• Marcus contextual languages consisting of primitive words

This page was built for publication: Generalized periodicity and primitivity for words