使用称为"相位"的滑翔器结构确定一个正则语言在Rule 110中的fi_1
摘要：规则110是一种复杂的基本元胞自动机，能够支持通用计算和由滑行机构引起的复杂碰撞反应。我们提出了一种用有限的正则表达式子集来编码初始条件的表示方法。这些序列既可以从德布鲁因图中提取，也可以从规则110中每个滑行器的相位fi\_1中指定的瓷砖中提取。详细解释了正则表达式子集的方法。
作者：Genaro Juarez Martinez, Harold V. McIntosh, Juan C. Seck Tuoh Mora and Sergio V. Chapa Vergara
论文ID：0706.3348
分类：Cellular Automata and Lattice Gases
分类简称：nlin.CG
提交时间：2007-06-25