Autonomous push-down automaton built on DNA [article]

Tadeusz Krasinski, Sebastian Sakowski, Tomasz Poplawski
2011 arXiv   pre-print
In this paper we propose a biomolecular implementation of the push-down automaton (one of theoretical models of computing device with unbounded memory) using DNA molecules. The idea of this improved implementation was inspired by Cavaliere et al. (2005).
arXiv:1111.5807v1 fatcat:de6ubnkhfjfojfosem2s2s7evm