2007/11/26 by Tetsuo Kurosaki
Computer Science · Mathematics · #Computability, Logic, AI Algorithms #Mathematical Dynamics and Fractals #cs.DM #semigroups and automata theory
paper · pdf · doi:10.1016/j.ipl.2007.11.012
9 pages, 1 figures, to appear in Information Processing Letters
openalex publication_date 2007/11/26 · arxiv created 2007/12/02 · arxiv updated 2009/12/01 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We propose a new ternary infinite (even full-infinite) square-free sequence. The sequence is defined both by an iterative method and by a direct definition. Both definitions are analogous to those of the Thue-Morse sequence. The direct definition is given by a deterministic finite automaton with output. In short, the sequence is automatic.