《佛塔序列：线性复杂性、数字墙、D0L序列、有限状态自动机和非周期铺砌的漫谈》
摘要：数字墙概念的回顾及其与线性复杂度剖析（LCP）等其他主题（如线性反馈移位寄存器（LFSR）和上下文无关的林登迈尔（D0L）序列）之间的关系草图。引入了一个与Thue-Morse序列有显著关联的三进制模拟，具有模3等于2的不足性，并通过将数字墙重新解释为一种无周期的平面铺砌来验证此特性。
作者：Fred Lunnon
论文ID：0906.3286
分类：Discrete Mathematics
分类简称：cs.DM
提交时间：2009-06-18