Related papers: Autonomous push-down automaton built on DNA
We introduce and study input-driven deterministic and nondeterministic double-head pushdown automata. A double-head pushdown automaton is a slight generalization of an ordinary pushdown automaton working with two input heads that move in…
The interaction between light and matter can be controlled efficiently by structuring materials at a length scale shorter than the wavelength of interest. With the goal to build optical devices that operate at the nanoscale, plasmonics has…
A simple DNA-based data storage scheme is demonstrated in which information is written using "addressing" oligonucleotides. In contrast to other methods that allow arbitrary code to be stored, the resulting DNA is suitable for downstream…
Biology stores information and computes at the molecular scale, yet the ways in which it does so are often distinct from human-engineered computers. Mapping biological computation onto architectures familiar to computer science remains an…
Molecular-scale computation is crucial for smart materials and nanoscale devices, yet creating single-molecule systems capable of complex computations remains challenging. We present a theoretical framework for a single-molecule computer…
Input-driven pushdown automata (also known as visibly pushdown automata and as nested word automata) are a subclass of deterministic pushdown automata and a superclass of the parenthesis languages. Nguyen and Ogawa ("Event-clock visibly…
Synthetic molecular motors are an appealing means to control motion at the nanoscale, but understanding their behaviour as single-molecule actuators and integrating them into larger, functional systems remain technical challenges.…
A data tree is a finite tree whose every node carries a label from a finite alphabet and a datum from some infinite domain. We introduce a new model of automata over unranked data trees with a decidable emptiness problem. It is essentially…
DNA, RNA and proteins are among the most important macromolecules in a living cell. These molecules are polymerized by molecular machines. These natural nano-machines polymerize such macromolecules, adding one monomer at a time, using…
The DNA molecule, apart from carrying the genetic information, plays a crucial role in a variety of biological processes and find applications in drug design, nanotechnology and nanoelectronics. The molecule undergoes significant structural…
The creation of machine learning algorithms for intelligent agents capable of continuous, lifelong learning is a critical objective for algorithms being deployed on real-life systems in dynamic environments. Here we present an algorithm…
DNA nanotechnology promises to provide controllable self-assembly on the nanoscale, allowing for the design of static structures, dynamic machines and computational architectures. In this article I review the state-of-the art of DNA…
We put forward a new proposal of designing charge-based logic devices considering a cyclic molecule that can be programmed and re-programmed for different functional logical operations and suitably engineered for data storage as well. The…
Commonly studied cellular automata are memoryless and have fixed topology of connections between cells. However by allowing updates of links and short-term memory in cells we may potentially discover novel complex regimes of spatio-temporal…
In this paper we provide an alternative approach to the works of the physicists S. Cocco and R. Monasson about a model of DNA molecules. The aim is to predict the sequence of bases by mechanical stimulations. The model described by the…
This paper presents a molecular mechanics study for new nanorobotic structures using molecular dynamics (MD) simulations coupled to virtual reality (VR) techniques. The operator can design and characterize through molecular dynamics…
We propose a model-based, automated, bottom-up approach for design, which is applicable to various physical domains, but in this work we focus on the electrical domain. This bottom-up approach is based on a meta-topology in which each link…
The use of buried dopants to construct quantum-dot cellular automata is investigated as an alternative to conventional electronic devices for information transport and elementary computation. This provides a limit in terms of…
DNA self-assembly is a robust and programmable approach for building structures at nanoscale. Researchers around the world have proposed and implemented different techniques to build two dimensional and three dimensional nano structures.…
We introduce a quantum cellular automaton that achieves approximate phase-covariant cloning of qubits. The automaton is optimized for 1-to-2N economical cloning. The use of the automaton for cloning allows us to exploit different foliations…