کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6875755 1441984 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Non-regular unary language and parallel communicating Watson-Crick automata systems
ترجمه فارسی عنوان
زبان غیر رسمی غیر رسمی و ارتباطات موازی سیستم های اتوماتیک واتسون کریک
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 705, 1 January 2018, Pages 113-117
نویسندگان
, ,