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).
Cite
@article{arxiv.1111.5807,
title = {Autonomous push-down automaton built on DNA},
author = {Tadeusz Krasinski and Sebastian Sakowski and Tomasz Poplawski},
journal= {arXiv preprint arXiv:1111.5807},
year = {2011}
}