Name
Title | ||
|---|---|---|
Implementing in vivo Cellular Automata using Toggle Switch and Inter-Bacteria Communication Mechanism. |
Abstract | ||
|---|---|---|
Artificial genetic circuits have been recently proposed to realize unprecedented biological systems which do not exist in nature by combining several genes. For example, recombinant Escherichia coli provides novel artificial functions such as blinking periodically or invading cancer cells. In protein engineering, new functional proteins have been created by site-directed mutagenesis methods. The main purpose of our research is to implement the Cellular Automata (CA) in vivo employing these methods. Computational capacity of CA is equivalent to the universal Turing Machine. CA are multi-cellular systems in which uniform cells are allocated on lattice grid. Each cell has a finite number of states. The state transition is determined by the current state and the states of neighbor cells. Three mechanisms are required to implement CA in bacteria: (1) Sending and receiving signals between cells, (2) Sustaining the state, (3) Sensing input signals and changing the state following the state transition rules. To encode signals for the mechanism (1), we use small molecules inducing transcription. For the mechanism (2), the toggle switch circuit was employed to represent a finite number of states using gene expression. If one gene does express and the other does not, the state is 1, and vice versa, 0. For the mechanism (3), the state transition functions were implemented as logic gates using transcriptional regulatory proteins which bind to specific signal molecules (chemicals). In this paper, we applied this method to in vivo implementation of one-dimensional CA and corroborated whether it behaves correctly. In principle, this method can be applied to any dimensional CA by employing more signal molecules to construct more complex logic gate. Furthermore, we succeeded to execute one step calculation of one-dimensional CA in vivo in a laboratory experiment. |
Year | DOI | Venue |
|---|---|---|
2007 | 10.1109/BIMNICS.2007.4610137 | BIONETICS |
Keywords | Field | DocType |
Turing machines,biocomputing,cellular automata,logic gates,Escherichia coli,Turing machine,artificial function,artificial genetic circuits,biological systems,computational capacity,functional proteins,gene expression,in vivo cellular automata,interbacteria communication,lattice grid,logic gates,multicellular system,neighbor cell state,periodic blinking,protein engineering,signal chemicals,signal encoding,signal molecules,site-directed mutagenesis method,state transition rules,toggle switch circuit,transcriptional regulatory protein | Cellular automaton,Permission,ENCODE,Logic gate,Universal Turing machine,Computer science,Protein engineering,Automaton,Turing machine,Artificial intelligence,Machine learning | Conference |
Citations | PageRank | References |
0 | 0.34 | 1 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| Yasubumi Sakakibara | 1 | 769 | 62.91 |
| Hirotaka Nakagawa | 2 | 0 | 0.34 |
| Yusaku Nakashima | 3 | 0 | 0.34 |
| Katsuyuki Yugi | 4 | 189 | 42.63 |