| 线性循环细胞自动机的动态分析 |
| |
| 引用本文： | 孙淑玲. 线性循环细胞自动机的动态分析[J]. 中国科学技术大学学报, 1987, 0(2) |
| |
| 作者姓名： | 孙淑玲 |
| |
| 作者单位： | 中国科学技术大学计算机科学技术系 |
| |
| 摘 要： | 本文利用线性循环细胞自动机的线性循环特性,把自动机问题归结为有限环R=F_■[x]/(x~■-1)中的一些纯粹代数问题.即用中国剩余定理,把环R 分解成一些子环的直和.然后将与这些子环相对应的小自动机的功态特性合成为原来自动机的动态特性.
|
| 关 键 词： | 细胞自动机 中国剩余定理 直和 |
Dynamic Analysis of Linear Cyclic Cellular Automata |
| |
| Sun Shuling. Dynamic Analysis of Linear Cyclic Cellular Automata[J]. Journal of University of Science and Technology of China, 1987, 0(2) |
| |
| Authors: | Sun Shuling |
| |
| Affiliation: | Department of Computer Seience and Technology |
| |
| Abstract: | The dynamic characteristics of linear cyclic cellular automata is reducedto a pure algebraic problem in finite ring R=F_q[x]/(x~n-1).By chinese re-mainder theorem,ring R is decomposed into direct sum of subrings,then thedynamic characteristics of original automata is composed of those of smallerautomata corresponding to subrings. |
| |
| Keywords: | cellular automata chinese remainder theorem direct sum |
| 本文献已被 CNKI 等数据库收录！ |
