Programmable pushdown store base on DNA computing

Zheng Zhang,Jin Xu,Jie Liu,Linqiang Pan
DOI: https://doi.org/10.1007/11816102_31
2006-01-01
Abstract:DNA computing aims at using nucleic acids for computing. Micro-molar DNA solutions can act as billions of parallel nanoprocessors with few consume. Finite automation is a general compute model. Now, A programmable finite automation based on DNA computing is available[1]. It's act as a basic features and processes of a finite automaton with two internal states and an alphabet comprising two input symbols. Here we describe a new finite automata made of biomolecules, which can be used as a programmable pushdown store.
What problem does this paper attempt to address?