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

作者：Forys Wit; Garcia Guirao Juan Luis; Oprocha Piotr

来源：Journal of Computational and Applied Mathematics, 2011, 235(7): 1826-1832.

DOI：10.1016/j.cam.2009.08.102

• Words
• Trace
• Shift
• Bi-infinite trace
• Shift on bi-infinite traces

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.

• 出版日期2011-2-1