Thue-Morse 词与无重叠无限二元词的相似度密度
形式语言与自动机理论
2014-05-23 v1 离散数学
摘要
我们考虑一种针对无限词的相似度度量，该度量推广了数论中自然数子集的渐近密度或自然密度的概念。我们证明，除 Thue-Morse 词 及其补词 外，每个无重叠无限二元词与 的该相似度度量均介于 和 之间。这是对 Mahler 于 1927 年提出的经典结果的部分推广。
引用
@article{arxiv.1405.5605,
title = {Similarity density of the Thue-Morse word with overlap-free infinite binary words},
author = {Chen Fei Du and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1405.5605},
year = {2014}
}
备注
In Proceedings AFL 2014, arXiv:1405.5272