Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior
Fuente:
arXiv
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866908903566999552 |
|---|---|
| author | Paul, Subrata Das, Sukanta |
| author_facet | Paul, Subrata Das, Sukanta |
| contents | This work studies Temporally Non-Uniform Cellular Automata (t-NUCAs), a variant of non-uniform cellular automata, which temporally use two rules in a sequence during their evolution. The one-dimensional t-NUCAs, under finite as well as infinite lattices, are considered in this work. Surjectivity and injectivity of the t-NUCAs are studied. The reversibility of the t-NUCAs is also explored here. Finally, a study on the cyclic behavior of finite t-NUCAs is presented. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2411_17421 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior Paul, Subrata Das, Sukanta Formal Languages and Automata Theory Cellular Automata and Lattice Gases This work studies Temporally Non-Uniform Cellular Automata (t-NUCAs), a variant of non-uniform cellular automata, which temporally use two rules in a sequence during their evolution. The one-dimensional t-NUCAs, under finite as well as infinite lattices, are considered in this work. Surjectivity and injectivity of the t-NUCAs are studied. The reversibility of the t-NUCAs is also explored here. Finally, a study on the cyclic behavior of finite t-NUCAs is presented. |
| title | Temporally Non-Uniform Cellular Automata: Surjectivity, Reversibility and Cyclic Behavior |
| topic | Formal Languages and Automata Theory Cellular Automata and Lattice Gases |
| url | https://arxiv.org/abs/2411.17421 |