当前位置:
X-MOL 学术
›
arXiv.cs.FL
›
论文详情
Our official English website, www.x-mol.net, welcomes your
feedback! (Note: you will need to create a separate account there.)
Subword complexity of the Fibonacci-Thue-Morse sequence: the proof of Dekking's conjecture
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-10-21 , DOI: arxiv-2010.10956 Jeffrey Shallit
arXiv - CS - Formal Languages and Automata Theory Pub Date : 2020-10-21 , DOI: arxiv-2010.10956 Jeffrey Shallit
Recently Dekking conjectured the form of the subword complexity function for
the Fibonacci-Thue-Morse sequence. In this note we prove his conjecture by
purely computational means, using the free software Walnut.
中文翻译:
Fibonacci-Thue-Morse 序列的子词复杂度:德金猜想的证明
最近,Dekking 推测了 Fibonacci-Thue-Morse 序列的子词复杂度函数的形式。在这篇笔记中,我们使用免费软件 Walnut 通过纯计算方法证明了他的猜想。
更新日期:2020-11-10
中文翻译:
Fibonacci-Thue-Morse 序列的子词复杂度:德金猜想的证明
最近,Dekking 推测了 Fibonacci-Thue-Morse 序列的子词复杂度函数的形式。在这篇笔记中,我们使用免费软件 Walnut 通过纯计算方法证明了他的猜想。