Some regular state sets in the system of one-dimensional iterative automata

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

Mathematics Subject Classification ID

Formal languages and automata (68Q45)

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

• Unnamed Item
• Unnamed Item
• Unnamed Item
• 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

This page was built for publication: Some regular state sets in the system of one-dimensional iterative automata