Back to Search
Start Over
REVERSIBILITY OF A SYMMETRIC LINEAR CELLULAR AUTOMATA.
- Source :
- International Journal of Modern Physics C: Computational Physics & Physical Computation; Jul2009, Vol. 20 Issue 7, p1081-1086, 6p
- Publication Year :
- 2009
-
Abstract
- The characterization of the size of the cellular space of a particular type of reversible symmetric linear cellular automata is introduced in this paper. Specifically, it is shown that those symmetric linear cellular with 2k + 1 cells, and whose transition matrix is a k-diagonal square band matrix with nonzero entries equal to 1 are reversible. Furthermore, in this case the inverse cellular automata are explicitly computed. Moreover, the reversibility condition is also studied for a general number of cells. [ABSTRACT FROM AUTHOR]
Details
- Language :
- English
- ISSN :
- 01291831
- Volume :
- 20
- Issue :
- 7
- Database :
- Complementary Index
- Journal :
- International Journal of Modern Physics C: Computational Physics & Physical Computation
- Publication Type :
- Academic Journal
- Accession number :
- 43504116
- Full Text :
- https://doi.org/10.1142/S0129183109014217