%0 Conference Proceedings
%T Universal Time-Symmetric Number-Conserving Cellular Automaton
%+ Universidad de Concepción - University of Concepcion [Chile]
%+ Universidad Tecnica Federico Santa Maria [Valparaiso] (UTFSM)
%A Maldonado, Diego
%A Moreira, Andrés
%A Gajardo, Anahí
%Z Part 2: Regular Papers
%< avec comité de lecture
%( Lecture Notes in Computer Science
%B 21st Workshop on Cellular Automata and Discrete Complex Systems (AUTOMATA)
%C Turku, Finland
%Y Jarkko Kari
%3 Cellular Automata and Discrete Complex Systems
%V LNCS-9099
%P 155-168
%8 2015-06-08
%D 2015
%R 10.1007/978-3-662-47221-7_12
%Z Computer Science [cs]Conference papers
%X We show the existence of Turing-universal and intrinsically universal cellular automata exhibiting both time symmetry and number conservation; this is achieved by providing a way to simulate reversible CA with time-symmetric CA, which preserves the number-conserving property. We also provide some additional results and observations concerning the simulation relations between reversible, time-symmetric and number-conserving CA in the context of partitioned CA.
%G English
%Z TC 1
%Z WG 1.5
%2 https://inria.hal.science/hal-01442471/document
%2 https://inria.hal.science/hal-01442471/file/338243_1_En_12_Chapter.pdf
%L hal-01442471
%U https://inria.hal.science/hal-01442471
%~ IFIP-LNCS
%~ IFIP
%~ IFIP-TC
%~ IFIP-TC1
%~ IFIP-LNCS-9099
%~ IFIP-WG1-5
%~ IFIP-AUTOMATA