折纸词 (paperfolding word) 的阿贝尔复杂度
组合数学
2012-08-15 v1 形式语言与自动机理论
摘要
我们证明了普通折纸词 (paperfolding word) 的阿贝尔复杂度函数是一个 2-正则序列。
引用
@article{arxiv.1208.2856,
title = {The abelian complexity of the paperfolding word},
author = {Blake Madill and Narad Rampersad},
journal= {arXiv preprint arXiv:1208.2856},
year = {2012}
}
备注
14 pages