通过Rule 110中称为相位fi_1的滑翔机结构确定正则语言
元胞自动机与格子气
2007-06-25 v1
摘要
Rule 110是一个复杂的初等元胞自动机，能够支持通用计算以及滑翔机之间复杂的基于碰撞的反应。我们提出了一种通过正则表达式的有限子集对初始条件进行编码的表示方法。这些序列同时提取自de Bruijn图和为Rule 110中每个滑翔机指定一组相位fi_1的拼块。本文详细解释了该正则表达式的子集。
引用
@article{arxiv.0706.3348,
title = {Determining a regular language by glider-based structures called phases fi_1 in Rule 110},
author = {Genaro Juarez Martinez and Harold V. McIntosh and Juan C. Seck Tuoh Mora and Sergio V. Chapa Vergara},
journal= {arXiv preprint arXiv:0706.3348},
year = {2007}
}
评论
by publish in Journal of Cellular Automata