元胞自动机/参考资料

书籍

元胞自动机

1. 沃尔夫勒姆, 斯蒂芬, 一种新型的科学. Wolfram Media, Inc., 2002年5月14日. ISBN 1579550088
2. 安德鲁·温施 和迈克·莱瑟, 元胞自动机的全局动力学 一维元胞自动机吸引域图集
3. 伯勒坎普, 康韦, 盖伊. 赢得你的数学游戏的方法. Academic Press. 1982

数学

1. 亨里克·明茨, 非负矩阵, 1988
2. 詹姆斯·诺里斯, 马尔可夫链

自动机和语言理论

• 约翰·E·霍普克罗夫特, 拉杰夫·莫特瓦尼, 杰弗里·D·乌尔曼 - 自动机理论、语言和计算导论 (第二版)
• 路易斯和帕帕迪米特里乌. 计算理论要素. Prentice Hall, Upper Saddle River, 1998.

文章

1. 莱曼·赫德, 什么是元胞自动机 (CA)? [1], CA 常见问题解答
2. 埃里卡·詹, 元胞自动机中逆像的枚举, 复杂系统 3 (1989) 421-456
3. 哈罗德·V·麦克因托什, 通过德布鲁因图的线性元胞自动机
4. Hideonsuke Nishio, 元胞自动机的信息动力学 II: 完备性、退化性和熵
5. 克劳斯·萨特纳. 关于有限元胞自动机的计算复杂度. J. Comput. System Sci., 50(1):87-97, 1995.
6. 克劳斯·萨特纳. 线性元胞自动机和菲舍尔自动机. Parallel Comput., 23(11):1613-1634, 1997
7. 斯蒂芬·沃尔夫勒姆 元胞自动机的计算理论. Communications in Mathematical Physics 96:15-57, 1984.
8. 斯蒂芬·沃尔夫勒姆 (编), 元胞自动机的理论与应用, World Scientific Press, 新加坡, 1986 ISBN 9971-50-124-4 平装).

软件

1. DDLab 用于研究元胞自动机、随机布尔网络、多值离散动力学网络等的工具；作者：安德鲁·温施。
2. Grail+ 一个用于有限状态机、正则表达式和有限语言的符号计算环境。
3. CAPOW (元胞自动机和电力) 一个 Windows 应用程序，可以模拟和分析各种一维和二维元胞自动机。