کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952234 | 1442023 | 2017 | 9 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Irreducible reaction systems and reaction system rank
ترجمه فارسی عنوان
سیستم های واکنش غیر قابل تحمل و رتبه سیستم واکنش
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
محاسبات طبیعی، سیستم واکنش تابع انتقال دولت، معادل کارکردی رتبه سیستم واکنش،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
Reaction systems, introduced by Ehrenfeucht and Rozenberg, are a simple yet versatile model of computation inspired by biochemical reactions in living cells. This contribution falls under one of the active research lines that studies the mathematical nature of subset functions specified by reaction systems, also called rs functions. We introduce the concept of irreducibility for reaction systems and also reaction system rank for rs functions. Apart from some elementary results and basic analysis, the paper focuses on the bounds of reaction system rank. It is found that for every background set, the upper limit of reaction system rank (for all corresponding rs functions, as well as for those that are bijective) is attainable.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 666, 1 March 2017, Pages 12-20
Journal: Theoretical Computer Science - Volume 666, 1 March 2017, Pages 12-20
نویسندگان
Wen Chean Teh, Adrian Atanasiu,