有限交换环上的线性元胞自动机LINEAR CELLULAR AUTOMATA OVER A FINITE COMMUNITIVE RING
林莉,易忠,邓培民
摘要(Abstract)：
在线性元胞自动机矩阵表示的基础上证明有限交换环上的线性元胞自动机的一组定理,并借此分析某些典型线性元胞自动机的演化性质.
关键词(KeyWords)： 有限交换环;线性元胞自动机;矩阵;状态变化图
基金项目(Foundation): 国家自然科学基金资助项目(10271021);; 广西自然科学基金资助项目(0135005);; 教育部优秀青年教师资助计划资助项目(2002-40)
作者(Author): 林莉,易忠,邓培民
参考文献(References)：
- [1]Ho lcom be W M L.A lgebra ic au tom ata theory[M].C am bridge:C am bridge U n ivers ity P ress,1982.
- [2]E ilenberg Sam ue l.A u tom ata languages,and m ach ines(vo lum e A)[M].N ew Y ork:A cadem ic P ress,1974.
- [3]E ilenberg Sam ue l.A u tom ata languages,and m ach ines(vo lum e B)[M].N ew Y ork:A cadem ic P ress,1976.
- [4]M artin O,O d lyako A M,W o lfram S.A lgebra ic properties of ce llu lar au tom ata[J].Comm un M ath Phys,1984,93:219—258.
- [5]D as A K,G angu ly A,D asgupta A,et a l.E ffic ien t characterisation of ce llu lar au tom ata[J].IEE P roceed ings Com pu ters&D ig ita l T echn iques,1990,137(1).81—87.
- [6]A nderson F W,Fu ller K R.R ings and categories of m odu les[M].B erlin:Springer-V erlag,1974.139.