Disjunctive languages related to \(p\)-primitive words

DOI10.1007/S00236-012-0165-ZzbMath1259.68105OpenAlexW2005049794MaRDI QIDQ1935452

Liu Yin, Cao Chunhua, Yang Di

Publication date: 15 February 2013

Published in: Acta Informatica (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/s00236-012-0165-z

zbMATH Keywords

primitive wordsdisjunctive languages\(d\)-primitive words\(d\)-primitive but not \(p\)-primitive words\(p\)-primitive wordsbalanced but not \(d\)-primitive wordsprimitive but not \(p\)-primitive words

Mathematics Subject Classification ID

Combinatorics in computer science (68R05) Formal languages and automata (68Q45)

Related Items (1)

Some kinds of primitive and non-primitive words

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• A note on prefix primitive words
• Some properties of the disjunctive languages contained in \(Q\)
• On pseudoknot-bordered words and their properties
• Prefix-primitivity-preserving homomorphisms
• Algorithms on Strings, Trees and Sequences
• A characterization of prefix n-power words

This page was built for publication: Disjunctive languages related to \(p\)-primitive words