Two-way Nanoscale automata
Abstract
In this paper, we show the all final subclass of two-way Watson-Crick automata have the same computational power as the classical two-way Watson-Crick automata. Here we compare the computational power of two-way Watson-Crick automata and two-way Quantum finite automata and we observe that two-way Watson-Crick automata can accept a language which two-way quantum finite automata cannot accept.
- Publication:
-
arXiv e-prints
- Pub Date:
- April 2020
- DOI:
- 10.48550/arXiv.2005.07569
- arXiv:
- arXiv:2005.07569
- Bibcode:
- 2020arXiv200507569G
- Keywords:
-
- Computer Science - Formal Languages and Automata Theory