Structural and behavioral equivalences of tessellation automata
From MaRDI portal
Publication:5650328
DOI10.1016/S0019-9958(71)90281-6zbMath0239.94062MaRDI QIDQ5650328
Serafino Amoroso, Hisao Yamada
Publication date: 1971
Published in: Information and Control (Search for Journal in Brave)
Related Items
T-recognition of T-languages, a new approach to describe and program the parallel pattern recognition capabilities of d-dimensional tessellation structures ⋮ On time reduction and simulation in cellular spaces ⋮ Structural and behavioral equivalence relations in automata networks ⋮ The structure of reversible one-dimensional cellular automata ⋮ Survey of research in the theory of homogeneous structures and their applications ⋮ Homogeneous nets of neuron-like elements ⋮ Fault tolerant cellular spaces ⋮ Fault tolerant cellular automata ⋮ The behavioral properties of homogeneous structures ⋮ The vector string descriptor as a tool in the analysis of cellular automata systems ⋮ Certain relations between properties of maps of tessellation automata ⋮ (A-)synchronous (non)-deterministic cell spaces simulating each other ⋮ Decomposable maps in general tessellation structures ⋮ A completeness problem for pattern generation in tessellation automata ⋮ The constructibility of a configuration in a cellular automaton ⋮ Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
