Sign in
Back
A dynamical model of parallel computation on bi-infinite time-scale
Journal article   Open access  Peer reviewed

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

Wit Foryś, Juan Luis García Guirao and Piotr Oprocha
Journal of computational and applied mathematics, Vol.235(7), pp.1826-1832
01/02/2011
DOI: https://doi.org/10.1016/j.cam.2009.08.102

Abstract

Bi-infinite trace Shift Shift on bi-infinite traces Trace Words
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.
url
https://doi.org/10.1016/j.cam.2009.08.102View
Published (Version of record) Open

Metrics

1 Record Views

Details