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 条

[31] CHARACTERISTIC REPRESENTATION OF ELEMENTARY CELLULAR-AUTOMATA
KAYAMA, Y
ANADA, H
IMAMURA, Y
PHYSICS LETTERS A, 1995, 198 (01) : 23 - 33
[32] EVOLUTION AND EXTINCTION OF FAMILIES IN CELLULAR-AUTOMATA
SZABO, G
BORSOS, I
PHYSICAL REVIEW E, 1994, 49 (06): : 5900 - 5902
[33] 2 APPLICATIONS OF PERCOLATION TO CELLULAR-AUTOMATA
STEIF, JE
JOURNAL OF STATISTICAL PHYSICS, 1995, 78 (5-6) : 1325 - 1335
[34] THE REACHABILITY PROBLEM FOR FINITE CELLULAR-AUTOMATA
CLEMENTI, A
IMPAGLIAZZO, R
INFORMATION PROCESSING LETTERS, 1995, 53 (01) : 27 - 31
[35] SIMULATION OF DYNAMIC PHENOMENA BY CELLULAR-AUTOMATA
BONFATTI, F
GADDA, G
MONARI, PD
COMPUTERS & GRAPHICS, 1994, 18 (06) : 831 - 836
[36] ADDITIVE CELLULAR-AUTOMATA AND ALGEBRAIC SERIES
LITOW, B
DUMAS, P
THEORETICAL COMPUTER SCIENCE, 1993, 119 (02) : 345 - 354
[37] A CELLULAR-AUTOMATA MODEL OF THE HYDROPHOBIC EFFECT
KIER, LB
CHENG, CK
TESTA, B
CARRUPT, PA
PHARMACEUTICAL RESEARCH, 1995, 12 (04) : 615 - 620
[38] INTERFACIAL PHENOMENA IN BOLTZMANN CELLULAR-AUTOMATA
DORTONA, U
SALIN, D
CIEPLAK, M
BANAVAR, JR
EUROPHYSICS LETTERS, 1994, 28 (05): : 317 - 322
[39] LINEAR CELLULAR AUTOMATA OVER ZM
ITO, M
OSATO, N
NASU, M
JOURNAL OF COMPUTER AND SYSTEM SCIENCES, 1983, 27 (01) : 125 - 140
[40] CELLULAR-AUTOMATA AND FINITE-FIELDS
VIVALDI, F
PHYSICA D, 1994, 79 (2-4): : 115 - 131

← 1 2 3 4 5 →