This paper presents a new framework for asynchrony. This has its origins in our attempts to better harness the internal decision-making process of cellular automata (CA). Thus, we show that a max-plus algebraic model of asynchrony arises naturally from the CA requirement that a cell receive the state of each neighbor before updating. The significant result is the existence of a bijective mapping between the asynchronous system and the synchronous system classically used to update CA. Conseque...Expand abstract
- Publication status:
- Peer review status:
- Peer reviewed
- Accepted Manuscript
- Copyright holder:
- Complex Systems Publications, Inc.
- Copyright date:
- Copyright 2014 © Complex Systems Publications, Inc. This accepted manuscript version has been made available with publisher's permission.
A max-plus model of asynchronous cellular automata
Views and Downloads
If you are the owner of this record, you can report an update to it here: Report update to this record