Multi-head Watson-Crick quantum finite automata
Formal Languages and Automata Theory
2020-05-21 v1
Abstract
Watson-Crick quantum finite automata were introduced by Ganguly et.al. by combining properties of DNA and Quantum automata. In this paper we introduce a multi-head version of the above automaton. We further show that the multi-head variant is computationally more powerful than one-way multi-head reversible finite automata. In fact we also show that the multi-head variant accepts a language which is not accepted by any one-way multi-head deterministic finite automata.
Keywords
Cite
@article{arxiv.2005.10127,
title = {Multi-head Watson-Crick quantum finite automata},
author = {Debayan Ganguly and Kingshuk Chatterjee and Kumar Sankar Ray},
journal= {arXiv preprint arXiv:2005.10127},
year = {2020}
}
Comments
arXiv admin note: substantial text overlap with arXiv:1507.05282, arXiv:1607.00811