11 citations · 11 across the 12 of their papers we have counts for
5 papers · 1 filter
Non-regular unary language and parallel communicating Watson-Crick automata systems
Kingshuk Chatterjee, Kumar Sankar Ray
In 2006, Czeizler et.al. introduced parallel communicating Watson-Crick automata system. They showed that parallel communicating Watson-Crick automata system can accept the non-reg…
Multi-head Watson-Crick automata
Kingshuk Chatterjee, Kumar Sankar Ray
Inspired by multi-head finite automata and Watson-Crick automata in this paper, we introduce new structure namely multi-head Watson-Crick automata where we replace the single tape…
Deterministic parallel communicating Watson-Crick automata systems
Kingshuk Chatterjee, Kumar Sankar Ray
In this paper, we have introduced the deterministic variant of parallel communicating Watson-Crick automata systems. We show that similar to the non-deterministic version, the dete…
Reversible Watson-Crick Automata
Kingshuk Chatterjee, Kumar Sankar Ray
Watson-Crick automata are finite automata working on double strands. Extensive research work has already been done on non-deterministic Watson-Crick automata and on deterministic W…
Watson-Crick Quantum Finite Automata
Kingshuk Chatterjee, Kumar Sankar Ray
1-way quantum finite automata are deterministic and reversible in nature, which greatly reduces its accepting property. In fact the set of languages accepted by 1-way quantum finit…