arXiv Open Access 2019

Finite test sets for morphisms which are square-free on some of Thue's square-free ternary words

James D. Currie

Lihat Sumber

Abstrak

Let $S$ be one of $\{aba,bcb\}$ and $\{aba, aca\}$, and let $w$ be an infinite square-free word over $Σ=\{a,b,c\}$ with no factor in $S$. Suppose that $f:Σ\rightarrow T^*$ is a non-erasing morphism. Word $f(w)$ is square-free if and only if $f$ is square-free on factors of $w$ of length 8 or less.

Topik & Kata Kunci

cs.FL

Penulis (1)

James D. Currie

Format Sitasi

APA MLA BibTeX

Currie, J.D. (2019). Finite test sets for morphisms which are square-free on some of Thue's square-free ternary words. https://arxiv.org/abs/1902.05651

Akses Cepat

Lihat di Sumber

Informasi Jurnal

Tahun Terbit: 2019
Bahasa: en
Sumber Database: arXiv
Akses: Open Access ✓