Iterative arrays with a wee bit alternation

DOI10.1007/3-540-48321-7_13MaRDI QIDQ4934326zbMATH OpenFDO

Authors Thomas Buchholz, Martin Kutrib, Andreas Klein

Publication date 3 October 2000

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

Full work available at URL http://geb.uni-giessen.de/geb/volltexte/1999/142/

zbMATH Keywords

interconnected interacting finite automata

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Formal languages and automata (68Q45)

Recommendations

• scientific article; zbMATH DE number 1759411
• Real-Time Reversible Iterative Arrays
• Real-time reversible iterative arrays
• Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability
• Computations and decidability of iterative arrays with restricted communication

Cited in

(18)

• Two-dimensional iterative arrays: Characterizations and applications
• On iterative and cellular tree arrays
• A quadratic speedup theorem for iterative arrays
• Iterative arrays with finite inter-cell communication
• Iterative arrays with self-verifying communication cell
• Sublinearly space bounded iterative arrays
• A variation of van der Meulen diagrams for array manipulation
• Iterative tree arrays with logarithmic depth^†
• scientific article; zbMATH DE number 1759411 (Why is no real title available?)
• scientific article; zbMATH DE number 1379108 (Why is no real title available?)
• Iterative arrays with set storage
• The size impact of little iterative array resources
• Real-Time Reversible Iterative Arrays
• Cellular automata with limited inter-cell bandwidth
• Fast Iterative Arrays with Restricted Inter-cell Communication: Constructions and Decidability
• Computations and decidability of iterative arrays with restricted communication
• Iterative tree automata
• Real-time reversible iterative arrays

This page was built for publication: Iterative arrays with a wee bit alternation

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