کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
422043 685008 2008 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Expressivity in the κ Family
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
Expressivity in the κ Family
چکیده انگلیسی

In this paper we study implementation of κ calculus into nanoκ calculus – called self-assembling of κ in nk. The former is a model for molecular biology that rewrites graphs of molecules in one step; the latter is a calculus similar to κ that only admits binary interactions. We give a solution of the self-assembling of κ in nanoκ that is divergent and we show the nonexistence of deterministic solutions retaining “reasonable” properties.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Electronic Notes in Theoretical Computer Science - Volume 218, 22 October 2008, Pages 97-109