کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
9657765 690365 2005 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A boundary result on enhanced time-varying distributed H systems with parallel computations
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A boundary result on enhanced time-varying distributed H systems with parallel computations
چکیده انگلیسی
Enhanced time-varying distributed H systems (ETVDH systems) are a variant of time-varying distributed H systems (TVDH systems), which is a well-known theoretical model of DNA computing based on splicing. We show that ETVDH systems with 2 components, i.e., having two sets of rules which act periodically, may generate all recursively enumerable languages by simulating type-0 grammars. We also present a new approach to control the computations that can be used in other models of DNA computing based on splicing.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 344, Issues 2–3, 17 November 2005, Pages 226-242
نویسندگان
,