DNA computing: concepts for medical applications

S Sakowski, J Waldmajer, I Majsterek, T Poplawski - Applied Sciences, 2022 - mdpi.com
The branch of informatics that deals with construction and operation of computers built of
DNA, is one of the research directions which investigates issues related to the use of DNA …

Autonomous push-down automaton built on DNA

T Krasinski, S Sakowski, T Poplawski - arXiv preprint arXiv:1111.5807, 2011 - arxiv.org
Autonomous push-down automaton built on DNA Page 1 1 Autonomous push-down automaton
built on DNA * Tadeusz KRASIŃSKI1, Sebastian SAKOWSKI1, Tomasz POPŁAWSKI2 1Faculty …

State grammar and deep pushdown automata for biological sequences of nucleic acids

N Kalra, A Kumar - Current Bioinformatics, 2016 - ingentaconnect.com
In this paper, we represent deoxyribonucleic acid (DNA) and ribonucleic acid (RNA)
biological sequences using state grammar and deep pushdown automata. The major benefit …

[HTML][HTML] Biomolecular computers with multiple restriction enzymes

S Sakowski, T Krasinski, J Waldmajer… - … and molecular biology, 2017 - SciELO Brasil
The development of conventional, silicon-based computers has several limitations, including
some related to the Heisenberg uncertainty principle and the von Neumann “bottleneck” …

Modeling of RNA secondary structures using two-way quantum finite automata

AS Bhatia, A Kumar - Chaos, Solitons & Fractals, 2018 - Elsevier
Quantum finite automata (QFA) play a crucial role in quantum information processing theory.
The representation of ribonucleic acid (RNA) and deoxyribonucleic acid (DNA) structures …

Arithmetical analysis of biomolecular finite automaton

T Krasiński, S Sakowski, J Waldmajer… - Fundamenta …, 2013 - content.iospress.com
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 …

An embedded automaton to monitor the glycolysis process in pancreatic β-cells

R Selvakumar, MR Muhammad, GP Devi - Acta biotheoretica, 2015 - Springer
An embedded automaton is introduced to monitor the whole glycolysis process in pancreatic
β-cell and it is a hybridization of both non-deterministic finite automaton and push-down …

CRN-based design methodology for synchronous sequential logic

Z Zhong, L Ge, Z Shen, X You… - 2017 IEEE International …, 2017 - ieeexplore.ieee.org
With the aid of a storage-release mechanism named key-keysmith, an implementation
approach based on chemical reaction networks (CRNs) for synchronous sequential logic is …

A detailed experimental study of a DNA computer with two endonucleases

S Sakowski, T Krasiński, J Sarnik, J Blasiak… - … für Naturforschung C, 2017 - degruyter.com
Great advances in biotechnology have allowed the construction of a computer from DNA.
One of the proposed solutions is a biomolecular finite automaton, a simple two-state DNA …

Towards an autonomous multistate biomolecular devices built on DNA

T Krasiński, S Sakowski… - 2014 Sixth World …, 2014 - ieeexplore.ieee.org
A major challenge in DNA computing area is to design autonomous and programmable
biomolecular devices built on DNA. The significant achievement in the field of DNA …