Autonomous push-down automaton built on DNA

Autor:	Krasinski, T., Sakowski, S., Tomasz Poplawski
Jazyk:	angličtina
Rok vydání:	2011
Předmět:	FOS: Computer and information sciences Quantitative Biology::Biomolecules Formal Languages and Automata Theory (cs.FL) Computer Science - Formal Languages and Automata Theory
Zdroj:	Scopus-Elsevier Informatica (Ljubljana)
Popis:	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).
Databáze:	OpenAIRE
Externí odkaz:	https://explore.openaire.eu/search/publication?articleId=doi_dedup___::0be3a33c78fe66c72e6d52b987b3a94f http://arxiv.org/abs/1111.5807 Zobrazit plný text záznamu