Abstract
We introduce a new class of cellular automata, much richer than the classical one. These one dimensional cellular automata, called here linear, are presented together with their properties in the first section of the paper. We characterize linear functions which are global transition functions for certain bounded linear cellular automata. Finally, some results concerning the limit sets and a remarkable structure for isometric linear cellular automata are also included.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Bandini, S., Serra, R., Liverani, F.S. (Eds): Cellular Automata: Research Towards Industry. ACRI’98 - Proceedings of the 3rd Conference on Cellular Automata for Research and Industry. Trieste. 7–9 October (1998). Springer
Cattaneo, G., Formenti, E., Margara, L., Mauri, G.: On the dynamical behavior of chaotic cellular automata. Theor. Computer Sci. 217 (1999) 31–51
Chopard, B., Droz, M.: Cellular automata modelling of physical systems. Cambridge University Press. Cambridge (1998)
Culik, K., Pachl, J., Yu, S.: On the limit sets of cellular automata. SIAM J. Comput. 18 (1989) 831–842
Duff, M.J.B., Fountain, T.J.: Cellular Logic Image Processing. Academic Press (1986)
Durand, B., Mazoyer, J.: Growing Patterns in 1D Cellular Automata. Lecture Notes in Computer Science. (1994) 211–220
Hurd, L.P.: Formal language characterizations of cellular automata limit sets. Complex Systems. 1 (1987) 69–80
von Neumann, J.: Theory of self-reproducing automata. Illinois University Press. Illinois. Edited and completed by A.W. Burks (1966)
Popovici, A., Popovici, D.: Cellular automata and ö—uniform BSS-machines. Proc. Intern. Conf. on Symm and Antisymm. in Mathematics, Formal Languages and Computer Science. Bra§ov. June 29—July 1. (2000) 289–296
PP2] Popovici, A., Popovici, D.: Codes and Classes of Cellular Automata. To appear.
Popovici, A. Popovici, D.: δ—Uniformly decidable sets and Turing machines Lecture Notes in Computer Science. Vol. 1684 (1999) 433–440
Rudin, W.: Functional Analysis. McGraw-Hill. New York (1973)
Toffoli, T., Margolus, N.: Cellular automata machines: A new environment for modelling. MIT Press. Cambridge. Massachusetts (1987)
Wold, H.: A Study in the Analysis of Stationary Time Series. Uppsala. Stock- holm (1938)
Worsch, T.: Parallel Turing machines with one-head control units and cellular automata. Theor. Computer Sci. 217 (1999) 3–30
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2001 Springer-Verlag London Limited
About this paper
Cite this paper
Popovici, A., Popovici, D. (2001). On the Structure of Linear Cellular Automata. In: Calude, C.S., Dinneen, M.J., Sburlan, S. (eds) Combinatorics, Computability and Logic. Discrete Mathematics and Theoretical Computer Science. Springer, London. https://doi.org/10.1007/978-1-4471-0717-0_15
Download citation
DOI: https://doi.org/10.1007/978-1-4471-0717-0_15
Publisher Name: Springer, London
Print ISBN: 978-1-85233-526-7
Online ISBN: 978-1-4471-0717-0
eBook Packages: Springer Book Archive