DOAJ Open Access 2011

Product decomposition for surjective 2-block NCCA

Felipe García-Ramos

Lihat Sumber DOI

Abstrak

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.

Topik & Kata Kunci

Mathematics

Penulis (1)

Felipe García-Ramos

Format Sitasi

APA MLA BibTeX

García-Ramos, F. (2011). Product decomposition for surjective 2-block NCCA. https://doi.org/10.46298/dmtcs.2971

Akses Cepat

Lihat di Sumber doi.org/10.46298/dmtcs.2971

Informasi Jurnal

Tahun Terbit: 2011
Sumber Database: DOAJ
DOI: 10.46298/dmtcs.2971
Akses: Open Access ✓