Journal article icon

Journal article

A max-plus model of asynchronous cellular automata

Abstract:

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:
Published
Peer review status:
Peer reviewed
Version:
Accepted Manuscript

Actions


Access Document


Files:

Authors


More by this author
Institution:
University of Oxford
Department:
Mathematical, Physical & Life Sciences Division - Mathematical Institute
Role:
Author
More by this author
Institution:
University of Manchester
Role:
Author
Engineering and Physical Sciences Research Council More from this funder
Publisher:
Complex Systems Publications Inc Publisher's website
Journal:
Complex Systems Journal website
Volume:
23
Issue:
4
Publication date:
2014-01-01
ISSN:
0891-2513
URN:
uuid:263e4a1f-e790-4e1d-aee9-2702a50c46ee
Local pid:
ora:9988
Language:
English

Terms of use


Metrics


Views and Downloads






If you are the owner of this record, you can report an update to it here: Report update to this record

TO TOP