Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
6875755 | Theoretical Computer Science | 2018 | 5 Pages |
Abstract
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-regular unary language L={an2, where n>1} using non-injective complementarity relation and three components. In this paper, we improve on Czeizler et al.'s work by showing that parallel communicating Watson-Crick automata system can accept the same language L using just two components.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics
Authors
Kingshuk Chatterjee, Kumar Sankar Ray,