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

✍ Scribed by Wit Foryś; Juan Luis García Guirao; Piotr Oprocha

• Publisher: Elsevier Science
• Year: 2011
• Tongue: English
• Weight: 265 KB
• Volume: 235
• Category: Article
• ISSN: 0377-0427
• DOI: 10.1016/j.cam.2009.08.102

✦ Synopsis

The aim of this article is to construct a dynamical model of parallel computation on biinfinite 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.