Hofstadter序列的一个变体与有限自动机
数论
2011-06-14 v2 离散数学
形式语言与自动机理论
摘要
继Balamohan、Kuznetsov和Tanny的一篇论文之后，我们分析了Hofstadter Q-序列的一个变体，并证明它是2-自动的。我们显式地给出了一个计算该序列的自动机。
引用
@article{arxiv.1103.1133,
title = {A variant of Hofstadter's sequence and finite automata},
author = {J. -P. Allouche and J. Shallit},
journal= {arXiv preprint arXiv:1103.1133},
year = {2011}
}