The complete lists of 1D reversible number-conserving cellular automata with radius one of up to 7 states
收藏DataCite Commons2023-06-23 更新2025-04-16 收录
下载链接:
https://mostwiedzy.pl/en/open-research-data/the-complete-lists-of-1d-reversible-number-conserving-cellular-automata-with-radius-one-of-up-to-7-states,10281154391039855-0
下载链接
链接失效反馈官方服务:
资源简介:
This dataset contains complete lists of all one-dimensional reversible number-conserving k-ary cellular automata with radius one of up to 7 states, i.e. with state sets {0,1}, {0,1,2}, {0,1,2,3}, {0,1,2,3,4}, {0,1,2,3,4,5} and {0,1,2,3,4,5,6}.
The detailed definitions and the method of enumerating are given in the paper:
Barbara Wolnik, Maciej Dziemiańczuk, Adam Dzedzej, and Bernard De Baets “Reversibility of number-conserving 1D cellular automata: unlocking insights into the dynamics for larger state sets”.
For a given number of states k, we use m=k-1 as the largest state. The list of all one-dimensional reversible number-conserving k-ary cellular automata with radius one with state set {0,1,...,m} is given in the look up table format, i.e.,each rule f is given as the string
f(000) f(001) ... f(00m) f(010) ... f(01m) ... f(mm0) f(mm1) ... f(mmm)
of k^3 integers from the set {0,1, ..., m}.
The dataset contains a single file 1D-reversible-NCCAs-k-states.txt for each k in {5,6,7}. Each file contains a header line formatted as "The complete list of [number] 1D reversible number-conserving cellular automata with radius 1 and state set {0,...,m}". The header line is followed by [number] lines containing strings denoting the look up table of the listed automaton.
The complete lists of rules for k=2, 3, 4, were already known. For example, they are given in the paperImai K., Martin B., Saito R. (2018) On Radius 1 Nontrivial Reversible and Number-Conserving Cellular Automata. In: Adamatzky A. (eds) Reversibility and Universality. Emergence, Complexity and Computation, vol 30. Springer, Cham. DOI: 10.1007/978-3-319-73216-9_12.
We attach the known lists in the file 1D-reversible-NCCAs-2-3-4-states.txt in order to give researchers a possibility to have all results relevant to the subjects in one place.
提供机构:
Gdańsk University of Technology
创建时间:
2020-10-28



