Andrew Adamatzky Andrew.Adamatzky@uwe.ac.uk
Professor
On generative morphological diversity of elementary cellular automata
Adamatzky, Andrew; Martinez, Genaro J.
Authors
Genaro J. Martinez
Abstract
Purpose: Studies in complexity of cellular automata do usually deal with measures taken on integral dynamics or statistical measures of space-time configurations. No one has tried to analyze a generative power of cellular-automaton machines. The purpose of this paper is to fill the gap and develop a basis for future studies in generative complexity of large-scale spatially extended systems. Design/methodology/approach: Let all but one cell be in alike state in initial configuration of a one-dimensional cellular automaton. A generative morphological diversity of the cellular automaton is a number of different three-by-three cell blocks occurred in the automaton's space-time configuration. Findings: The paper builds a hierarchy of generative diversity of one-dimensional cellular automata with binary cell-states and ternary neighborhoods, discusses necessary conditions for a cell-state transition rule to be on top of the hierarchy, and studies stability of the hierarchy to initial conditions. Research limitations/implications: The method developed will be used - in conjunction with other complexity measures - to built a complete complexity maps of one- and two-dimensional cellular automata, and to select and breed local transition functions with highest degree of generative morphological complexity. Originality/value: The hierarchy built presents the first ever approach to formally characterize generative potential of cellular automata. © Emerald Group Publishing Limited.
Citation
Adamatzky, A., & Martinez, G. J. (2010). On generative morphological diversity of elementary cellular automata. Kybernetes, 39(1), 72-82. https://doi.org/10.1108/03684921011021282
Journal Article Type | Article |
---|---|
Publication Date | Jan 1, 2010 |
Deposit Date | Jun 2, 2010 |
Publicly Available Date | Apr 12, 2016 |
Journal | Kybernetes |
Print ISSN | 0368-492X |
Publisher | Emerald |
Peer Reviewed | Peer Reviewed |
Volume | 39 |
Issue | 1 |
Pages | 72-82 |
DOI | https://doi.org/10.1108/03684921011021282 |
Keywords | automata theory, cybernetics, systems theory |
Public URL | https://uwe-repository.worktribe.com/output/982610 |
Publisher URL | http://www.emeraldinsight.com/10.1108/03684921011021282 |
Files
diversityECA.pdf
(147 Kb)
PDF
You might also like
Light-induced spiking in proteinoids yields Boolean gates
(2023)
Journal Article
Learning in ensembles of proteinoid microspheres
(2023)
Journal Article
Logical gates in ensembles of proteinoid microspheres
(2023)
Journal Article
Proteinoid microspheres as protoneural networks
(2023)
Journal Article
Light induced spiking of proteinoids
(2023)
Journal Article
Downloadable Citations
About UWE Bristol Research Repository
Administrator e-mail: repository@uwe.ac.uk
This application uses the following open-source libraries:
SheetJS Community Edition
Apache License Version 2.0 (http://www.apache.org/licenses/)
PDF.js
Apache License Version 2.0 (http://www.apache.org/licenses/)
Font Awesome
SIL OFL 1.1 (http://scripts.sil.org/OFL)
MIT License (http://opensource.org/licenses/mit-license.html)
CC BY 3.0 ( http://creativecommons.org/licenses/by/3.0/)
Powered by Worktribe © 2024
Advanced Search