کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
437381 690129 2016 24 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Numerical P systems with migrating variables
ترجمه فارسی عنوان
سیستم های P عددی با متغیرهای مهاجرت
کلمات کلیدی
محاسبات زیستی الهام گرفته شده ؛ محاسبات غشاء؛ سیستم P عددی. جهانشمولی؛ سلسله مراتب چامسکی
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Numerical P systems are a class of P systems inspired both from the structure of living cells and from economics, where variables are associated with the membranes, and these associations are not changed during the computation. However, in the standard P systems, a crucial character for objects is that they can pass through membranes, between regions of the same cell, between cells, or between cells and their environment. We introduce this character also to numerical P systems, and call the new variant numerical P systems with migrating variables (MNP systems). The computational power of MNP systems is investigated both as number generators and as string generators, working in the one-parallel or the sequential modes. Specially, as number generators, MNP systems are proved to be universal working in the above two modes. As string generators, the generative capacity of such systems is investigated having as a reference the families of languages in the Chomsky hierarchy, and a characterization of recursively enumerable languages is obtained.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 641, 16 August 2016, Pages 85–108
نویسندگان
, , , ,