Tomasz Poplawski
Professor @ University of Lodz
Home
Publications
Research
Presentations
Students
Blog
Galleries
2 Columns
3 columns
4 Columns
Other Pages
Content Elements
Protected Page
404
Contact
Download CV
Arithmetical Analysis of Biomolecular Finite Automaton
Publications
Year
2013
Type(s)
Journal Article
Author(s)
Krasinski, Tadeusz and Sakowski, Sebastian and Waldmajer, Jacek and Poplawski, Tomasz
Source
Fundamenta Informaticae, 128(4): 463—474, 2013
BibTeX
BibTeX
BibTeX
@article{krasinski_arithmetical_2013, title = {Arithmetical {Analysis} of {Biomolecular} {Finite} {Automaton}}, volume = {128}, issn = {0169-2968}, doi = {10.3233/FI-2013-953}, abstract = {In the paper we present a theoretical analysis of extension of the finite automaton built on DNA (introduced by the Shapiro team) to an arbitrary number of states and symbols. In the implementation we use a new idea of several restriction enzymes instead of one. We give arithmetical conditions for the existence of such extensions in terms of ingredients used in the implementation.}, language = {English}, number = {4}, journal = {Fundamenta Informaticae}, author = {Krasinski, Tadeusz and Sakowski, Sebastian and Waldmajer, Jacek and Poplawski, Tomasz}, year = {2013}, note = {WOS:000327182100004}, keywords = {Biomolecular computer, computation, computing machine, devices, DNA, DNA automaton, DNA computing, enzyme, implementation, molecular machine}, pages = {463--474}