Combinatorial constructions associated to the dynamics of one-sided cellular automata

Dartnell P.; Maass A.; Schwartz, F.

Abstract

The combinatorial constructions associated to the dynamics of one-sided cellular automata are discussed. A simple characterization of the class of equicontinuous invertible one-sided cellular automata is provided. The families of expansive one-sided cellular automata are constructed.

Más información

Título según WOS: Combinatorial constructions associated to the dynamics of one-sided cellular automata
Título según SCOPUS: Combinatorial constructions associated to the dynamics of one-sided cellular automata
Título de la Revista: THEORETICAL COMPUTER SCIENCE
Volumen: 304
Número: 01-mar
Editorial: Elsevier
Fecha de publicación: 2003
Página de inicio: 485
Página final: 497
Idioma: English
URL: http://linkinghub.elsevier.com/retrieve/pii/S0304397503002901
DOI:

10.1016/S0304-3975(03)00290-1

Notas: ISI, SCOPUS