DocumentCode
592046
Title
Language Recognition Power of Watson-Crick Automata: Multiheads and Sensing
Author
Aizawa, K. ; Aoyama, Masahito ; Murakami, Kazuki
Author_Institution
Dept. of Math. & Comput. Sci., Shimane Univ., Matsue, Japan
fYear
2012
fDate
5-7 Dec. 2012
Firstpage
357
Lastpage
361
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.
Keywords
biocomputing; computational complexity; finite automata; 3-head reverse Watson-Crick finite automata; 3-head reverse Watson-Crick finite automaton; DNA computing framework; Watson-Crick automata; computational model; language recognition power; read-only heads; reading sensing; sensing power; sticker language; Automata; Bonding; Computational modeling; DNA; DNA computing; Finite element methods; Sensors; DNA computing; Watson-Crick Automata; multi-head automata; sensing; sticker systems;
fLanguage
English
Publisher
ieee
Conference_Titel
Networking and Computing (ICNC), 2012 Third International Conference on
Conference_Location
Okinawa
Print_ISBN
978-1-4673-4624-5
Type
conf
DOI
10.1109/ICNC.2012.69
Filename
6424595
Link To Document