论文标题
多头Watson-Crick量子有限自动机
Multi-head Watson-Crick quantum finite automata
论文作者
论文摘要
Ganguly等人引入了Watson-Crick量子有限自动机。通过结合DNA和量子自动机的性能。在本文中，我们介绍了上述自动机的多头版本。我们进一步表明，多头变体在计算上比单向多头可逆的有限自动机更强大。实际上，我们还表明，多头变体接受一种语言，该语言不被任何单向多头确定性有限自动机所接受。
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.
