宝塔序列：线性复杂性、数墙、D0L序列、有限状态自动机和非周期铺砌的漫游
离散数学
2009-06-18 v1
摘要
我们回顾了数墙作为传统线性复杂性剖面(LCP)替代方案的概念，并概述了其与其他主题（如线性反馈移位寄存器(LFSR)和上下文无关Lindenmayer(D0L)序列）的关系。引入了一个引人注目的Thue-Morse序列的三进制类似物，其模3的亏格为2，并通过将数墙重新解释为非周期平面铺砌来验证这一性质。
引用
@article{arxiv.0906.3286,
title = {The Pagoda Sequence: a Ramble through Linear Complexity, Number Walls, D0L Sequences, Finite State Automata, and Aperiodic Tilings},
author = {Fred Lunnon},
journal= {arXiv preprint arXiv:0906.3286},
year = {2009}
}