کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
439046 690418 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Accepting splicing systems
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Accepting splicing systems
چکیده انگلیسی

In this paper, we propose a novel approach to splicing systems, namely we consider them as accepting devices. Two ways of iterating the splicing operation and two variants of accepting splicing system are investigated. Altogether, we obtain four models, which are compared with each other as well as with the generating splicing systems from the computational power point of view. Several decision problems concerning the accepting splicing systems are discussed.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 411, Issue 25, 28 May 2010, Pages 2414-2422