Discrete DNA reaction-diffusion model for implementing simple cellular automaton

Ibuki Kawamata, Satoru Yoshizawa, Fumi Takabatake, Ken Sugawara, Satoshi Murata

Research output: Chapter in Book/Report/Conference proceedingConference contribution

5 Citations (Scopus)


We introduce a theoretical model of DNA chemical reactiondiffusion network capable of performing a simple cellular automaton. The model is based on well-characterized enzymatic bistable switch that was reported to work in vitro. Our main purpose is to propose an autonomous, feasible, and macro DNA system for experimental implementation. As a demonstration, we choose a maze-solving cellular automaton. The key idea to emulate the automaton by chemical reactions is assuming a space discretized by hydrogel capsules which can be regarded as cells. The capsule is used both to keep the state uniform and control the communication between neighboring capsules. Simulations under continuous and discrete space are successfully performed. The simulation results indicate that our model evolves as expected both in space and time from initial conditions. Further investigation also suggests that the ability of the model can be extended by changing parameters. Possible applications of this research include pattern formation and a simple computation. By overcoming some experimental difficulties, we expect that our framework can be a good candidate to program and implement a spatio-temporal chemical reaction system.

Original languageEnglish
Title of host publicationUnconventional Computation and Natural Computation - 15th International Conference, UCNC 2016, Proceedings
EditorsAnne Condon, Martyn Amos
PublisherSpringer Verlag
Number of pages14
ISBN (Print)9783319413112
Publication statusPublished - 2016
Event15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016 - Manchester, United Kingdom
Duration: 2016 Jul 112016 Jul 15

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Other15th International Conference on Unconventional Computation and Natural Computation, UCNC 2016
Country/TerritoryUnited Kingdom


  • Cellular automaton
  • DNA chemical reaction network
  • Maze solving
  • Pattern formation
  • Spatio-temporal evolution

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)


Dive into the research topics of 'Discrete DNA reaction-diffusion model for implementing simple cellular automaton'. Together they form a unique fingerprint.

Cite this