替换序列的复杂度——二元字母表上替换序列复杂度的计算
组合数学
2015-07-16 v1 形式语言与自动机理论
摘要
我们研究二元字母表上替换序列的复杂度。通过考察各类特殊词，我们证明，在已知某些初始值的情况下，其复杂度可完全通过由特征多项式确定的一个递推公式来表述。
引用
@article{arxiv.1507.03058,
title = {Complexity of Substitutive Sequences - Calculation of the Complexities of Substitutive Sequences Over a Binary Alphabet},
author = {Bo Tan and Zhi-Xiong Wen and Yiping Zhang},
journal= {arXiv preprint arXiv:1507.03058},
year = {2015}
}
备注
16 pages