On DNA-based gellular automata

Masami Hagiya, Shaoyu Wang, Ibuki Kawamata, Satoshi Murata, Teijiro Isokawa, Ferdinand Peper, Katsunobu Imai

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

19 Citations (Scopus)

Abstract

We propose the notion of gellular automata and their possible implementations using DNA-based gels. Gellular automata are a kind of cellular automaton in which cells in space are separated by gel materials. Each cell contains a solution with designed chemical reactions whose products dissolve or construct gel walls separating the cells. We first introduce the notion of gellular automata and their computational models. We then give examples of gellular automata and show that computational universality is achieved through the implementation of rotary elements by gellular automata. We finally examine general strategies for implementing gellular automata using DNA-based gels and report results of preliminary experiments.

Original languageEnglish
Title of host publicationUnconventional Computation and Natural Computation - 13th International Conference, UCNC 2014, Proceedings
PublisherSpringer Verlag
Pages177-189
Number of pages13
ISBN (Print)9783319081229
DOIs
Publication statusPublished - 2014
Event13th International Conference on Unconventional Computation and Natural Computation, UCNC 2014 - London, ON, Canada
Duration: 2014 Jul 142014 Jul 18

Publication series

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

Other

Other13th International Conference on Unconventional Computation and Natural Computation, UCNC 2014
CountryCanada
CityLondon, ON
Period14/7/1414/7/18

Keywords

  • DNA computing
  • DNA gel
  • cellular automata
  • gel
  • molecular computing
  • molecular robotics
  • soft matter

ASJC Scopus subject areas

  • Theoretical Computer Science
  • Computer Science(all)

Fingerprint Dive into the research topics of 'On DNA-based gellular automata'. Together they form a unique fingerprint.

Cite this