کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
423674 685274 2007 10 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Computing by Floating Strings
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Computing by Floating Strings
چکیده انگلیسی

We propose a biologically inspired system which computes on double structures of mobile strings by means of rewriting rules that have a biotechnological implementation, by resembling DNA computations. Its computational universality may be straight deduced from a few formal language theoretical results of one of the authors. Such a DNA-like computational device is naturally described by a membrane system which concludes the paper.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 171, Issue 2, 5 July 2007, Pages 95-104