自动序列与 Sturmian 序列的公共因子
组合数学
2018-02-02 v1 形式语言与自动机理论
摘要
在这篇短文中，我们证明了一个 k-自动序列与一个 Sturmian 序列不可能有任意大的公共因子。
关键词
引用
@article{arxiv.1802.00325,
title = {Common factors in automatic and Sturmian sequences},
author = {Narad Rampersad and Jeffrey Shallit},
journal= {arXiv preprint arXiv:1802.00325},
year = {2018}
}