کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4950677 1364298 2017 19 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
The modal logic of copy and remove
ترجمه فارسی عنوان
منطق مدال کپی و حذف
کلمات کلیدی
منطق مودال، منطق معرق دینامیک، پیچیدگی، بیانگر بیان
ترجمه چکیده
ما یک منطق را با اپراتورهای مودال پویا پیشنهاد می کنیم که کپی و حذف شوند. اپراتور کپی یک مدل داده را تکثیر می کند و اپراتور حذف مسیرها را در یک مدل معین حذف می کند. ما نشان می دهیم که به روز رسانی محصول با یک مدل عمل در منطق معرفت شناختی پویا در عملیات کپی و حذف، هنگامی که ما مدل های عمل با پیش شرط های بولی و بدون شرایط پس از آن را تجزیه می کنیم، تجزیه می شود. ما همچنین نشان می دهیم که کپی و حذف اپراتورها با مسیرهای طول 1 را می توان با مدل های عمل با شرایط پس از بیان بیان کرد. ما توانایی بیان منطقی را با کپی و حذف عملیات، همراه با پیچیدگی مشکل رضایت بخش برخی از قطعات سنتاکتیکی آن، بررسی می کنیم.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We propose a logic with the dynamic modal operators copy and remove. The copy operator replicates a given model, and the remove operator removes paths in a given model. We show that the product update by an action model in dynamic epistemic logic decomposes in copy and remove operations, when we consider action models with Boolean pre-conditions and no post-condition. We also show that copy and remove operators with paths of length 1 can be expressed by action models with post-conditions. We investigate the expressive power of the logic with copy and remove operations, together with the complexity of the satisfiability problem of some of its syntactic fragments.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information and Computation - Volume 255, Part 2, August 2017, Pages 243-261
نویسندگان
, , , ,