Article ID Journal Published Year Pages File Type
6875755 Theoretical Computer Science 2018 5 Pages PDF
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
, ,