Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata

Ibuki Kawamata, Takuto Hosoya, Fumi Takabatake, Ken Sugawara, Shinichiro Nomura, Teijiro Isokawa, Ferdinand Peper, Masami Hagiya, Satoshi Murata

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

5 Citations (Scopus)

Abstract

We introduce two autonomous chemical reaction-diffusion models that can emulate the behavior of specific cellular automata. One model conducts formation of a 3-color checker-board pattern using an abstract chemical reaction network. The other model is based on a DNA reaction-diffusion system that is capable of emulating a Turing-complete one-dimensional cellular automaton. These frameworks can be used to systematically program spatiotemporal pattern formation, and thus has a potential for an effective macro-scale control of molecular systems.

Original languageEnglish
Title of host publicationProceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016
PublisherInstitute of Electrical and Electronics Engineers Inc.
Pages215-221
Number of pages7
ISBN (Electronic)9781509026555
DOIs
Publication statusPublished - 2017 Jan 13
Event4th International Symposium on Computing and Networking, CANDAR 2016 - Hiroshima, Japan
Duration: 2016 Nov 222016 Nov 25

Other

Other4th International Symposium on Computing and Networking, CANDAR 2016
CountryJapan
CityHiroshima
Period16/11/2216/11/25

Keywords

  • Cellular automaton
  • Chemical pattern formation
  • DNA computing
  • Molecular robotics
  • Reaction diffusion system

ASJC Scopus subject areas

  • Computer Science Applications
  • Hardware and Architecture
  • Signal Processing
  • Computer Networks and Communications

Fingerprint Dive into the research topics of 'Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata'. Together they form a unique fingerprint.

  • Cite this

    Kawamata, I., Hosoya, T., Takabatake, F., Sugawara, K., Nomura, S., Isokawa, T., Peper, F., Hagiya, M., & Murata, S. (2017). Pattern formation and computation by autonomous chemical reaction diffusion model inspired by cellular automata. In Proceedings - 2016 4th International Symposium on Computing and Networking, CANDAR 2016 (pp. 215-221). [7818616] Institute of Electrical and Electronics Engineers Inc.. https://doi.org/10.1109/CANDAR.2016.55