Prefix-primitivity-preserving homomorphisms

DOI10.1016/j.disc.2007.03.057zbMath1130.68070OpenAlexW2037133863MaRDI QIDQ2469977

Yanyan Li

Publication date: 11 February 2008

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

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

zbMATH Keywords

square-freehomomorphismprimitivebifix codep-primitive

Mathematics Subject Classification ID

Combinatorics on words (68R15) Formal languages and automata (68Q45) Prefix, length-variable, comma-free codes (94A45)

Related Items (3)

Disjunctive languages related to \(p\)-primitive words ⋮ Some property-preserving homomorphisms ⋮ Borderedness-preserving homomorphisms

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Primitive morphisms
• The equation \(a_ M=b^ Nc^ P\) in a free group
• Sharp characterizations of squarefree morphisms
• Square-free-preserving and primitive-preserving homomorphisms
• Prefix Primitive Languages
• Languages and P0L schemes

This page was built for publication: Prefix-primitivity-preserving homomorphisms