![]() |
Discrete Mathematics & Theoretical Computer Science |
In this paper we define products of one-dimensional Number Conserving Cellular Automata (NCCA) and show that surjective NCCA with 2 blocks (i.e radius 1/2) can always be represented as products of shifts and identites. In particular, this shows that surjective 2-block NCCA are injective.
Source : ScholeXplorer
IsRelatedTo ARXIV 1311.2319 Source : ScholeXplorer IsRelatedTo DOI 10.1007/s10955-015-1281-2 Source : ScholeXplorer IsRelatedTo DOI 10.48550/arxiv.1311.2319 Source : ScholeXplorer IsRelatedTo HANDLE 1887/3197441
|