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

Authors:
Wit Fory;Juan Luis García Guirao;Piotr Oprocha
Affiliations:
Institute of Computer Science, Jagiellonian University, Nawojki 11, 30-072 Kraków, Poland;Departamento de Matemática Aplicada y Estadística, Hospital de Marina, 30203-Cartagena (Región de Murcia), Universidad Politécnica de Cartagena, Spain;Faculty of Applied Mathematics, AGH University of Science and Technology, al. Mickiewicza 30, 30-059 Kraków, Poland
Venue:
Journal of Computational and Applied Mathematics
Year:
2011

Citing 7
Cited 0

On the computational power of dynamical systems and hybrid systems

Theoretical Computer Science - Special issue on universal machines and computations
On topological dynamics of Turing machines

Theoretical Computer Science
Partial commutation and traces

Handbook of formal languages, vol. 3
Analog computation with dynamical systems

PhysComp96 Proceedings of the fourth workshop on Physics and computation
A new kind of science

A new kind of science
The Book of Traces

The Book of Traces
Infinite Traces and Symbolic Dynamics

Theory of Computing Systems

Quantified Score

Hi-index	7.29

Visualization

Abstract

The aim of this article is to construct a dynamical model of parallel computation on bi-infinite time-scale. Our approach is similar to two-sided symbolic dynamics, however bi-infinite sequences are transformed to bi-infinite graphs for a suitable description of parallelism and concurrency.