On Billaud words and their companions

DOI10.1007/978-3-030-85088-3_11OpenAlexW3197791192MaRDI QIDQ5918681

Daniel Reidenbach, Szymon Łopaciuk

Publication date: 20 May 2022

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://figshare.com/articles/conference_contribution/On_Billaud_words_and_their_companions/14872188

zbMATH Keywords

fixed pointBillaud conjecturemorphic primitivity

Mathematics Subject Classification ID

Combinatorics on words (68R15)

Related Items (1)

On Billaud words and their companions

Cites Work

• Linear-time version of Holub's algorithm for morphic imprimitivity testing
• On a conjecture about finite fixed points of morphisms
• Discontinuities in pattern inference
• Morphically primitive words
• Polynomial-time algorithm for fixed points of nontrivial morphisms
• Decision problems for patterns
• Morphic Primitivity and Alphabet Reductions
• The relation of two patterns with comparable languages patterns
• Fixed languages and the adult languages of ol schemest^†
• Complexity of testing morphic primitivity

This page was built for publication: On Billaud words and their companions