A dynamical model of parallel computation on bi-infinite time-scale

DOI10.1016/j.cam.2009.08.102zbMath1214.68247OpenAlexW2073202922MaRDI QIDQ629413

Piotr Oprocha, Wit Foryś, Juan Luis García Guirao

Publication date: 9 March 2011

Published in: Journal of Computational and Applied Mathematics (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/j.cam.2009.08.102

zbMATH Keywords

wordsbi-infinite traceshift on bi-infinite traces

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85) Symbolic dynamics (37B10)

Related Items (2)

A discrete dynamical model of signed partitions ⋮ Symbolic Dynamics, Flower Automata and Infinite Traces

Cites Work

• Unnamed Item
• Unnamed Item
• Infinite traces and symbolic dynamics
• Ergodic theory on compact spaces
• On topological dynamics of Turing machines
• On the computational power of dynamical systems and hybrid systems
• Analog computation with dynamical systems
• Combinatorial problems of commutation and rearrangements
• Unpredictability and undecidability in dynamical systems

This page was built for publication: A dynamical model of parallel computation on bi-infinite time-scale