三元无限无平方序列的直接定义
离散数学
2007-12-04 v1
摘要
我们提出了一种新的三元无限（甚至是全无限）无平方序列。该序列既通过迭代方法定义，也通过直接定义给出。这两种定义均类比于 Thue-Morse 序列。直接定义由一个带输出的确定性有限自动机给出。简言之，该序列是自动的。
引用
@article{arxiv.0712.0139,
title = {Direct definition of a ternary infinite square-free sequence},
author = {Tetsuo Kurosaki},
journal= {arXiv preprint arXiv:0712.0139},
year = {2007}
}
备注
9 pages, 1 figures, to appear in Information Processing Letters