Related papers: Quasi-deterministic 5' -> 3' Watson-Crick Automata
The Watson-Crick complementary properties of DNA make DNA a useful tool for the self-assembly of various target complexes. Concepts from graph theory can be used to model the self-assembling process in which the vertices of the graph…
Quasiperiodic system is an intermediate state between periodic and disordered systems with unique delocalization-localization transition driven by the quasiperiodic potential (QP). One of the intriguing questions is whether the universality…
We study experimentally a system comprised of linear chains of spin-1/2 nuclei that provides a test-bed for multi-body dynamics and quantum information processing. This system is a paradigm for a new class of quantum information devices…
The purpose of the present study is to search one-dimensional Cellular Automata (CA) rules which will solve the density classification task (DCT) perfectly. The mathematical analysis of number conserving functions over binary strings of…
A two-dimensional finite automaton has a read-only input head that moves in four directions on a finite array of cells labelled by symbols of the input alphabet. A three-way two-dimensional automaton is prohibited from making upward moves,…
Recently, the use of mathematical methods and computer science applications have got significant response among biochemists and biologists to modeling the biological systems. The computational and mathematical methods have enormous…
We introduce 2-way finite automata with quantum and classical states (2qcfa's). This is a variant on the 2-way quantum finite automata (2qfa) model which may be simpler to implement than unrestricted 2qfa's; the internal state of a 2qcfa…
Standard one-way quantum computers (1WQC) combine time symmetric unitary evolution, with asymmetric treatment of boundaries: state preparation allows to enforce a chosen initial state, however, for the final state measurement chooses a…
Decidability of the determinization problem for weighted automata over the semiring $(\mathbb{Z} \cup {-\infty}, \max, +)$, WA for short, is a long-standing open question. We propose two ways of approaching it by constraining the search…
A new method which allows one to study multiple coherent reflection/transmissions by partially transparent interfaces, (e.g., in multi-layer mesoscopic structures or grain boundaries in high-Tc's), in the framework of the quasiclassical…
We present a new approach to extracting continuum quasi distributions from lattice QCD. Quasi distributions are defined by matrix elements of a Wilson-line operator extended in a spatial direction, evaluated between nucleon states at finite…
A finite deterministic (semi)automaton $\mathcal{A} =(Q,\Sigma,\delta)$ is $k$-compressible if there is some word $w\in \Sigma^+$ such that the image of its state set $Q$ under the natural action of $w$ is reduced by at least $k$ states.…
Understanding photophysical properties of DNA is important: It can help us elucidate and probe the impact of charges and free radicals in the cellular environment. For example, a photoemission at a given nucleobase means that we both charge…
The mechanism which discriminates the pattern classes at the same $\lambda$, is found. It is closely related to the structure of the rule table and expressed by the numbers of the rules which break the strings of the quiescent states. It is…
One can think of some physical evolutions as being the emergent-effective result of a microscopic discrete model. Inspired by classical coarse-graining procedures, we provide a simple procedure to coarse-grain color-blind quantum cellular…
In 2006, Czeizler et.al. introduced parallel communicating Watson-Crick automata system. They showed that parallel communicating Watson-Crick automata system can accept the non-regular unary language L={a^(n^2 ),where n>1} using…
Quantum computing crucially relies on the ability to efficiently characterize the quantum states output by quantum hardware. Conventional methods which probe these states through direct measurements and classically computed correlations…
We study three notions of directability of fuzzy automata akin to the D1-, D2- and D3-directability of nondeterministic automata. Thus an input word $w$ of a fuzzy automaton is D1-directing if a fixed single state is reachable by $w$ from…
We design a quasi-one dimensional spin chain with engineered coupling strengths such that the natural dynamics of the spin chain evolves a single excitation localized at the left hand site to any specified single particle state on the whole…
In this paper we make the connection between semi-classical string quantization and exact conformal field theory quantization of strings in 2+1 Anti de Sitter spacetime. More precisely, considering the WZWN model corresponding to SL(2,R)…