论文信息 - An interconnection of local maps inducing onto global maps

An interconnection of local maps inducing onto global maps

Abstract “Local maps and the global maps induced by them” treated in this paper is a subject not only on cellular or tessellation automata but also on shift dynamical systems. We study an interconnection of local maps inducing onto global maps from a graph-theoretical viewpoint.

Masakazu Nasu | Masakazu Nasu

[1] D. Richardson,et al. Tessellations with Local Transformations , 1972, J. Comput. Syst. Sci..

[2] S. Amoroso,et al. The Garden-of-Eden theorem for finite configurations , 1970 .

[3] Serafino Amoroso,et al. Decision Procedures for Surjectivity and Injectivity of Parallel Maps for Tessellation Structures , 1972, J. Comput. Syst. Sci..

[4] Serafino Amoroso,et al. A Completeness Problem for Pattern Generation in Tessellation Automata , 1970, J. Comput. Syst. Sci..

[5] de Ng Dick Bruijn. A combinatorial problem , 1946 .

[6] Micha A. Perles,et al. The Theory of Definite Automata , 1963, IEEE Trans. Electron. Comput..