Periodicity Problem of Substitutions over Ternary Alphabets

DOI10.1051/ITA:2007057zbMATH Open1197.68058OpenAlexW2168805239MaRDI QIDQ3537495FDOQ3537495

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

zbMATH Keywords

substitutionperiodicity

Mathematics Subject Classification ID

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

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Uniqueness Theorems for Periodic Functions
• On the periodicity of morphisms on free monoids
• Decidability of periodicity for infinite words
• Title not available (Why is that?)
• Periodicity and ultimate periodicity of D0L systems
• Fixed languages and the adult languages of ol schemest^†

Cited In (2)

• The structure of invertible substitutions on a three-letter alphabet
• Title not available (Why is that?)

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)