Using transition systems to describe and predict the behaviour of structured excitable media

DOI10.1007/S11047-012-9355-4MaRDI QIDQ272779zbMATH OpenOpenAlexFDO

Authors William M. Stevens

Publication date 21 April 2016

Published in Natural Computing (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1206.3026

zbMATH Keywords

excitable mediaconcurrencytransition systemsBelousov-Zhabotinsky reactionphysarum polycephalumtoppling dominoes

Mathematics Subject Classification ID

Modes of computation (nondeterministic, parallel, interactive, probabilistic, etc.) (68Q10) Models and methods for concurrent and distributed computing (process algebras, bisimulation, transition nets, etc.) (68Q85)

Abstract: I show how transition systems can be applied to the naturally concurrent behaviour of excitable media. I consider structured excitable media, in which excitations are constrained to propagate only in defined narrow channels, and cannot propagate elsewhere. I define a type of transition system that can be used to describe the complete set of behaviours exhibited by simple structures. The composition rules that result from this definition can be used to automatically deduce the behaviour of more complex structures composed from simpler structures. Several examples illustrate the method, and a software implementation is provided.

Recommendations

• IDENTIFICATION OF EXCITABLE MEDIA USING CELLULAR AUTOMATA MODELS
• Excitable media store and transfer complicated information via topological defect motion
• scientific article; zbMATH DE number 139604
• scientific article; zbMATH DE number 4074505
• scientific article; zbMATH DE number 1735648

Cites work

• scientific article; zbMATH DE number 1731510 (Why is no real title available?)
• scientific article; zbMATH DE number 3930354 (Why is no real title available?)
• scientific article; zbMATH DE number 42752 (Why is no real title available?)
• A mathematical model for adaptive transport network in path finding by true slime mold
• Computing with planar toppling domino arrangements
• Information processing with structured excitable medium
• On process-algebraic verification of asynchronous circuits
• The neglected pillar of material computation

This page was built for publication: Using transition systems to describe and predict the behaviour of structured excitable media

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q272779)