| 细胞自动机的演化与计算理论’ |
| |
| 引用本文： | 吕晓阳,孔令江.细胞自动机的演化与计算理论’[J].华南师范大学学报(自然科学版),1996,0(2):1-49. |
| |
| 作者姓名： | 吕晓阳 孔令江 |
| |
| 作者单位： | [1]华南师范大学 [2]广西师范大学物理系 |
| |
| 摘 要： | 本文介绍一细胞自动机的基础原理，讨论了细胞自动演化位形序列与形式语言的等价性，并给出９０规则与１５０规则的正则语言集，则时还建立了Ｔｕｒｉｎｇ机仿真９０规则的程序并给出相应的状态转移图。
|
| 关 键 词： | 形式语言 Turing机 细胞自动机 演化 自动机 |
CELLULAR AUTOMATON EVOLUTION AND COMPUTATION THEORY |
| |
| Lu Xiaoyang.CELLULAR AUTOMATON EVOLUTION AND COMPUTATION THEORY[J].Journal of South China Normal University(Natural Science Edition),1996,0(2):1-49. |
| |
| Authors: | Lu Xiaoyang |
| |
| Abstract: | The basic principle of 1-D cellular automata is introduced, and the equivalence between the configuration sequences generated by CA evolution and the formal language in computation theory is discussed. The set of configurations generated after a finite number of time steps of CA90, CA150 evolution is shown to form a regular language. A Turing program simulating CA90 and the relevant state transition diagram is also constructed. |
| |
| Keywords: | cellular automaton formal language Turing machine |
| 本文献已被 CNKI 维普 等数据库收录！ |
| 点击此处可从《华南师范大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《华南师范大学学报(自然科学版)》下载免费的PDF全文 |
