8 citations · 11 across the 19 of their papers we have counts for
3 papers · 2 filters
State Complexity of Reversible Watson-Crick Automata
Kingshuk Chatterjee, Debayan Ganguly, Kumar Sankar Ray
Reversible Watson-Crick automata introduced by Chatterjee et.al. is a reversible variant of an Watson-Crick automata. It has already been shown that the addition of DNA properties…
Multi-head Watson-Crick quantum finite automata
Debayan Ganguly, Kingshuk Chatterjee, Kumar Sankar Ray
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 a…
Two-way Nanoscale automata
Debayan Ganguly, Kingshuk Chatterjee, Kumar Sankar Ray
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…