2011/11/24 by Tadeusz Krasiński, Tadeusz Krasinski, Krasinski, Tadeusz +5
Biochemistry, Genetics and Molecular Biology · Computer Science · #Advanced biosensing and bioanalysis techniques #Algorithms and Data Compression #DNA and Biological Computing #FOS: Computer and information sciences #Formal Languages and Automata Theory (cs.FL) #cs.FL
paper · pdf · doi:10.48550/arxiv.1111.5807
arxiv created 2011/11/24 · openalex publication_date 2011/11/24 · arxiv updated 2011/11/28 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
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).