Open Access
Watson-Crick finite automata.
Rudolf Freund,Gheorghe Paun,Grzegorz Rozenberg,Arto Salomaa +3 more
- pp 297-327
About:
The article was published on 1997-01-01 and is currently open access. It has received 83 citations till now. The article focuses on the topics: Molecular Structure of Nucleic Acids: A Structure for Deoxyribose Nucleic Acid.read more
Citations
More filters
Book ChapterDOI
On 5' → 3' sensing Watson-Crick finite automata
TL;DR: A variation of Watson-Crick automata in which both heads read the doubled DNA strand form 5' to 3' is introduced, and the sensing version of these automata recognize exactly the linear context-free languages.
Journal Article
A Short Survey on Watson-Crick Automata.
Elena Czeizler,Eugen Czeizler +1 more
TL;DR: This paper concentrates on the computational power, complexity measures, decidability problems, and systems of Watson-Crick automata working together on the same input.
Journal ArticleDOI
The inference based on molecular computing
TL;DR: The overall research direction from which molecular inference and expert systems are emerging is presented, which includes selected methods of knowledge representation by DNA oligonucleotides, strategies of the inference mechanism, concept of the inferred engine based on circular DNA molecules, particularly derived from plasmids, practical experience in DNA inference engine implementation, and discussion of the experimental results.
Journal Article
The role of the complementarity relation in Watson-Crick automata and sticker systems
Dietrich Kuske,Peter Weigel +1 more
TL;DR: It is shown that every language L of a sticker system or a Watson-Crick automaton is the language of such a system with a one-to-one complementarity relation, which implies the collapse of parts of the hierarchy introduced in [4].