Periodicity Problem of Substitutions over Ternary Alphabets

DOI10.1051/ITA:2007057MaRDI QIDQ3537495zbMATH OpenOpenAlexFDO

Authors Bo Tan, Zhi-Ying Wen

Publication date 7 November 2008

Published in RAIRO - Theoretical Informatics and Applications (Search for Journal in Brave)

Full work available at URL https://eudml.org/doc/92901, https://semanticscholar.org/paper/bc1a30bb3acc55528707491aa343640e07c8e068

zbMATH Keywords

substitutionperiodicity

Mathematics Subject Classification ID

Combinatorics on words (68R15) Automata sequences (11B85)

Cites work

• scientific article; zbMATH DE number 3811868 (Why is no real title available?)
• scientific article; zbMATH DE number 4112045 (Why is no real title available?)
• scientific article; zbMATH DE number 3802813 (Why is no real title available?)
• Decidability of periodicity for infinite words
• Fixed languages and the adult languages of ol schemest^†
• On the periodicity of morphisms on free monoids
• Periodicity and ultimate periodicity of D0L systems
• Uniqueness Theorems for Periodic Functions

Cited in

(2)

• The structure of invertible substitutions on a three-letter alphabet
• scientific article; zbMATH DE number 4207996 (Why is no real title available?)

This page was built for publication: Periodicity Problem of Substitutions over Ternary Alphabets

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3537495)