DocumentCode
577589
Title
Generalized reversibility of cellular automata with boundaries
Author
Zhang, Kuize ; Zhang, Lijun
Author_Institution
Coll. of Autom., Harbin Eng. Univ., Harbin, China
fYear
2012
fDate
6-8 July 2012
Firstpage
418
Lastpage
423
Abstract
In this paper, cellular automata with boundaries are addressed by using the theories of semi-tensor product and Drazin inverse of matrices. For a cellular automaton with boundaries, a dynamical system model is constructed, then a necessary and sufficient condition for the reversibility is given, and a concept of generalized inverse cellular automaton that characterizes the local energy conservation is presented. Besides, a representation for the (generalized) inverse cellular automaton together with a unified algorithm to calculate it is given. Some examples are given to illustrate the algorithm.
Keywords
cellular automata; matrix algebra; tensors; Drazin matrix inverse; dynamical system model; generalized inverse cellular automaton; generalized reversibility; semitensor product; unified algorithm; Automata; Educational institutions; Equations; Limit-cycles; Mathematical model; Nickel; Vectors; Cellular automaton; Configuration canonical form; Drazin inverse; Generalized reversibility; Semi-tensor product;
fLanguage
English
Publisher
ieee
Conference_Titel
Intelligent Control and Automation (WCICA), 2012 10th World Congress on
Conference_Location
Beijing
Print_ISBN
978-1-4673-1397-1
Type
conf
DOI
10.1109/WCICA.2012.6357911
Filename
6357911
Link To Document