# Watson-Crick Jumping Finite Automata

TL;DR: This paper introduces a new automata called Watson-Crick jumping finite automata, working on tapes which are double stranded sequences of symbols, similar to that of a Watson- Crick automata.

Abstract: In this paper, we introduce a new automata called Watson-Crick jumping finite automata, working on tapes which are double stranded sequences of symbols, similar to that of a Watson-Crick automata. This automata scans the double stranded sequence in a discontinuous manner (i.e.) after reading a double stranded string, the automata can jump over some subsequence and continue scanning, depending on the rule. We define some variants of such automata and compare the languages accepted by these variants with the language classes in Chomsky hierarchy. We also investigate some closure properties.

...read more

##### Citations

1 citations

##### References

3,101 citations

197 citations

^{1}, Romanian Academy

^{2}, Leiden University

^{3}, Academy of Finland

^{4}

103 citations

68 citations