对Hof、Knill和Simon一个问题的一个反例
组合数学
2020-11-17 v1 形式语言与自动机理论
摘要
本文对Hof、Knill和Simon (1995)关于由包含无限多个回文的原始形态得到的纯形态序列的问题给出了否定回答。B. Tan在2007年对二元字母表证明了该问题,我们展示了在三元字母表上存在一个反例。
引用
@article{arxiv.1307.1589,
title = {A counterexample to a question of Hof, Knill and Simon},
author = {Sébastien Labbé},
journal= {arXiv preprint arXiv:1307.1589},
year = {2020}
}
备注
11 pages, 0 figures