Cellular automata with limited inter-cell bandwidth

DOI10.1016/J.TCS.2011.02.026MaRDI QIDQ549704zbMATH OpenOpenAlexFDO

Authors Martin Kutrib, Andreas Malcher

Publication date 18 July 2011

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2011.02.026

zbMATH Keywords

cellular automataparallel computingformal languagesclosure propertiescomputational capacityiterative arraysrestricted communication

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• Iterative arrays with finite inter-cell communication
• Cellular automata with sparse communication
• Cellular Automata with Sparse Communication
• On one-way one-bit \(O\) (one)-message cellular automata
• scientific article; zbMATH DE number 1759411

Cites work

• scientific article; zbMATH DE number 1512708 (Why is no real title available?)
• scientific article; zbMATH DE number 1759411 (Why is no real title available?)
• scientific article; zbMATH DE number 1886333 (Why is no real title available?)
• scientific article; zbMATH DE number 2113950 (Why is no real title available?)
• scientific article; zbMATH DE number 1390061 (Why is no real title available?)
• scientific article; zbMATH DE number 1390074 (Why is no real title available?)
• Cellular automata -- a computational point of view
• Generation of Primes by a One-Dimensional Real-Time Iterative Array
• Linear-time recognition of connectivity of binary images on 1-bit inter-cell communication cellular automaton
• On real time one-way cellular array
• Parallel Parsing on a One-Way Array of Finite-State Machines
• Real-Time Computation by n-Dimensional Iterative Arrays of Finite-State Machines
• Real-time language recognition by one-dimensional cellular automata
• Two-dimensional iterative arrays: Characterizations and applications

Cited in

(13)

• Iterative arrays with finite inter-cell communication
• Iterated uniform finite-state transducers on unary languages
• Hierarchies and undecidability results for iterative arrays with sparse communication
• Cellular automata: descriptional complexity and decidability
• Hierarchies and undecidability results for iterative arrays with sparse communication
• Iterative arrays with finite inter-cell communication
• scientific article; zbMATH DE number 1759411 (Why is no real title available?)
• Iterated uniform finite-state transducers on unary languages
• Bounded languages meet cellular automata with sparse communication
• One-dimensional cellular automaton transducers
• Cellular automata with sparse communication
• Cellular Automata with Sparse Communication
• Determination of one-way bandwidth of cellular automata using binary decision diagrams

This page was built for publication: Cellular automata with limited inter-cell bandwidth

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q549704)