A New Sensing 5'–>3' Watson-Crick Automata Concept

Watson-Crick (WK) finite automata are working on a Watson-Crick tape, that is, on a DNA molecule. Therefore, it has two reading heads. While in traditional WK automata both heads read the whole input in the same physical direction, in 5'–>3' WK automata the heads start from the two extr...

Full description

Bibliographic Details
Main Authors: Benedek Nagy, Shaghayegh Parchami, Hamid Mir-Mohammad-Sadeghi
Format: Article
Language:English
Published: Open Publishing Association 2017-08-01
Series:Electronic Proceedings in Theoretical Computer Science
Online Access:http://arxiv.org/pdf/1708.06469v1