A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications
Fuente:
arXiv
Salvato in:
| Autori principali: | , , , |
|---|---|
| Natura: | Preprint |
| Pubblicazione: |
2016
|
| Soggetti: | |
| Accesso online: | |
| Tags: |
Aggiungi Tag
Nessun Tag, puoi essere il primo ad aggiungerne!!
|
| _version_ | 1866929210518405120 |
|---|---|
| author | Bhattacharjee, Kamalika Naskar, Nazma Roy, Souvik Das, Sukanta |
| author_facet | Bhattacharjee, Kamalika Naskar, Nazma Roy, Souvik Das, Sukanta |
| contents | Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural as well as real-life phenomena. Classically, CAs are uniform. However, non-uniformity has also been introduced in update pattern, lattice structure, neighborhood dependency and local rule. In this survey, we tour to the various types of CAs introduced till date, the different characterization tools, the global behaviors of CAs, like universality, reversibility, dynamics etc. Special attention is given to non-uniformity in CAs and especially to non-uniform elementary CAs, which have been very useful in solving several real-life problems. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_1607_02291 |
| institution | arXiv |
| publishDate | 2016 |
| record_format | arxiv |
| spellingShingle | A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications Bhattacharjee, Kamalika Naskar, Nazma Roy, Souvik Das, Sukanta Formal Languages and Automata Theory Cellular Automata and Lattice Gases Cellular automata (CAs) are dynamical systems which exhibit complex global behavior from simple local interaction and computation. Since the inception of cellular automaton (CA) by von Neumann in 1950s, it has attracted the attention of several researchers over various backgrounds and fields for modelling different physical, natural as well as real-life phenomena. Classically, CAs are uniform. However, non-uniformity has also been introduced in update pattern, lattice structure, neighborhood dependency and local rule. In this survey, we tour to the various types of CAs introduced till date, the different characterization tools, the global behaviors of CAs, like universality, reversibility, dynamics etc. Special attention is given to non-uniformity in CAs and especially to non-uniform elementary CAs, which have been very useful in solving several real-life problems. |
| title | A Survey of Cellular Automata: Types, Dynamics, Non-uniformity and Applications |
| topic | Formal Languages and Automata Theory Cellular Automata and Lattice Gases |
| url | https://arxiv.org/abs/1607.02291 |