GROUP STRUCTURED LINEAR CELLULAR-AUTOMATA OVER Z(M)

被引：8
|
作者：
SATO, T
机构：
[1] Department of Information and Computer Sciences, Faculty of Engineering, Toyo University, Kawagoe, Saitama, 350
来源：
JOURNAL OF COMPUTER AND SYSTEM SCIENCES | 1994年 / 49卷 / 01期
关键词：
D O I：
10.1016/S0022-0000(05)80083-2
中图分类号：
TP3 [计算技术、计算机技术];
学科分类号：
0812 ;
摘要：
In this paper, we introduce group structured linear cellular automata which appear naturally in the process of finding their inverse automata and show that the set of local maps of such automata forms a group with the star operation and the problem of finding its inverse linear cellular automaton can be reduced to that of finding its inverse element of the group. Furthermore, it is shown that such groups regardless of their scopes are isomorphic to each other. (C) 1994 Academic Press, Inc.
引用
收藏
页码：18 / 23
页数：6
相关论文
共 50 条
12345