Language Recognition Power of Watson-Crick Automata: Multiheads and Sensing

Abstract

A Watson-Crick automaton is introduced as a computational model of DNA computing framework. In this paper, we introduce a 3-head reverse Watson-Crick finite automaton having three read-only heads but no sensing power. We show that the class of 3-head reverse Watson-Crick finite automata includes the class of simple sticker language and full reading sensing 5'->;3' Watson-Crick finite automata.

DOI: 10.1109/ICNC.2012.69

3 Figures and Tables

Cite this paper

@article{Aizawa2012LanguageRP, title={Language Recognition Power of Watson-Crick Automata: Multiheads and Sensing}, author={Kunio Aizawa and Masayuki Aoyama and Kazuki Murakami}, journal={2012 Third International Conference on Networking and Computing}, year={2012}, pages={357-361} }