Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability

DOI10.1007/11821069_55zbMath1132.68456OpenAlexW1574917273MaRDI QIDQ5756688

Andreas Malcher, Martin Kutrib

Publication date: 5 September 2007

Published in: Lecture Notes in Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/11821069_55

Mathematics Subject Classification ID

Formal languages and automata (68Q45) Cellular automata (computational aspects) (68Q80)

Related Items (3)

Cellular automata with sparse communication ⋮ On One-way One-bit O (One)-message Cellular Automata ⋮ Cellular Automata with Sparse Communication

This page was built for publication: Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability