A carregar...

Universality of One-Dimensional Reversible and Number-Conserving Cellular Automata

We study one-dimensional reversible and number-conserving cellular automata (RNCCA) that have both properties of reversibility and number-conservation. In the case of 2-neighbor RNCCA, García-Ramos proved that every RNCCA shows trivial behavior in the sense that all the signals in the RNCCA do not i...

ver descrição completa

Na minha lista:
Detalhes bibliográficos
Autor principal: Kenichi Morita
Formato: Artigo
Idioma:Inglês
Publicado em: Open Publishing Association 2012-08-01
Colecção:Electronic Proceedings in Theoretical Computer Science
Acesso em linha:http://arxiv.org/pdf/1208.2760v1
Tags: Adicionar Tag
Sem tags, seja o primeiro a adicionar uma tag!