کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
6874200 1441028 2018 5 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Intersection of the reflexive transitive closures of two rewrite relations induced by term rewriting systems
ترجمه فارسی عنوان
تقاطع بستن بازخورد گریز از دو روابط بازنویسی ناشی از سیستم های بازنویسی اصطلاح
کلمات کلیدی
ترجمه چکیده
ما نشان می دهیم که غیر قابل تشخیص است که آیا تقاطع بسته های انتقالی بازتابی از دو روابط بازنویسی ناشی از سیستم های بازنویسی اصطلاح برابر با بسته شدن تکراری بازخوردی یک رابطه بازنویسی است که توسط یک سیستم بازنویسی اصطلاح ایجاد شده است.
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We show that it is undecidable whether the intersection of the reflexive transitive closures of two rewrite relations induced by term rewriting systems is equal to the reflexive transitive closure of a rewrite relation induced by a term rewriting system.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Information Processing Letters - Volume 134, June 2018, Pages 47-51
نویسندگان
,