Some regular state sets in the system of one-dimensional iterative automata
From MaRDI portal
Publication:2558200
DOI10.1016/0020-0255(73)90014-5zbMath0254.94053OpenAlexW2066294173MaRDI QIDQ2558200
Hidenosuke Nishio, Youichi Kobuchi
Publication date: 1973
Published in: Information Sciences (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/0020-0255(73)90014-5
Related Items (7)
Real-time recognition of two-dimensional tapes by cellular automata ⋮ Periodic behavior of one-dimensional uniform threshold circuits ⋮ Survey of research in the theory of homogeneous structures and their applications ⋮ A completeness property of one-dimensional tessellation automata ⋮ Local maps inducing surjective global maps of one-dimensional tessellation automata ⋮ The constructibility of a configuration in a cellular automaton ⋮ Computation of Boolean functions on networks of binary automata
Cites Work
- Signal propagation in 2-dimensional threshold cellular space
- An optimum solution to the firing squad synchronization problem
- A unifying framework for the theory of iterative arrays of machines
- Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
- Tessellation Automata
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: Some regular state sets in the system of one-dimensional iterative automata