
A note on the reversibility of 2D cellular automata on hexagonal grids
- Author
- Antoni Augustynowicz, Jan Baetens (UGent) , Bernard De Baets (UGent) , Adam Dzedzej, Anna Nenca and Barbara Wolnik
- Organization
- Abstract
- We present counterexamples illustrating that the characterization of the reversibility of hexagonal finite cellular automata of Siap et al. is not valid. Moreover, we illustrate that no simple characterization of that type can be obtained.
- Keywords
- Hexagonal cellular automata, Reversible cellular automata, Rule matrix, null boundary condition, two dimensional CA
Downloads
-
(...).pdf
- full text
- |
- UGent only
- |
- |
- 202.40 KB
Citation
Please use this url to cite or link to this publication: http://hdl.handle.net/1854/LU-8579003
- MLA
- Augustynowicz, Antoni, et al. “A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids.” JOURNAL OF CELLULAR AUTOMATA, vol. 13, no. 5–6, 2018, pp. 521–25.
- APA
- Augustynowicz, A., Baetens, J., De Baets, B., Dzedzej, A., Nenca, A., & Wolnik, B. (2018). A note on the reversibility of 2D cellular automata on hexagonal grids. JOURNAL OF CELLULAR AUTOMATA, 13(5–6), 521–525.
- Chicago author-date
- Augustynowicz, Antoni, Jan Baetens, Bernard De Baets, Adam Dzedzej, Anna Nenca, and Barbara Wolnik. 2018. “A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids.” JOURNAL OF CELLULAR AUTOMATA 13 (5–6): 521–25.
- Chicago author-date (all authors)
- Augustynowicz, Antoni, Jan Baetens, Bernard De Baets, Adam Dzedzej, Anna Nenca, and Barbara Wolnik. 2018. “A Note on the Reversibility of 2D Cellular Automata on Hexagonal Grids.” JOURNAL OF CELLULAR AUTOMATA 13 (5–6): 521–525.
- Vancouver
- 1.Augustynowicz A, Baetens J, De Baets B, Dzedzej A, Nenca A, Wolnik B. A note on the reversibility of 2D cellular automata on hexagonal grids. JOURNAL OF CELLULAR AUTOMATA. 2018;13(5–6):521–5.
- IEEE
- [1]A. Augustynowicz, J. Baetens, B. De Baets, A. Dzedzej, A. Nenca, and B. Wolnik, “A note on the reversibility of 2D cellular automata on hexagonal grids,” JOURNAL OF CELLULAR AUTOMATA, vol. 13, no. 5–6, pp. 521–525, 2018.
@article{8579003, abstract = {{We present counterexamples illustrating that the characterization of the reversibility of hexagonal finite cellular automata of Siap et al. is not valid. Moreover, we illustrate that no simple characterization of that type can be obtained.}}, author = {{Augustynowicz, Antoni and Baetens, Jan and De Baets, Bernard and Dzedzej, Adam and Nenca, Anna and Wolnik, Barbara}}, issn = {{1557-5969}}, journal = {{JOURNAL OF CELLULAR AUTOMATA}}, keywords = {{Hexagonal cellular automata,Reversible cellular automata,Rule matrix,null boundary condition,two dimensional CA}}, language = {{eng}}, number = {{5-6}}, pages = {{521--525}}, title = {{A note on the reversibility of 2D cellular automata on hexagonal grids}}, volume = {{13}}, year = {{2018}}, }