کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
6874200 | 1441028 | 2018 | 5 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Intersection of the reflexive transitive closures of two rewrite relations induced by term rewriting systems
ترجمه فارسی عنوان
تقاطع بستن بازخورد گریز از دو روابط بازنویسی ناشی از سیستم های بازنویسی اصطلاح
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
نظام بازنویسی دوره مسائل مطبوعاتی، نظریه محاسبات،
ترجمه چکیده
ما نشان می دهیم که غیر قابل تشخیص است که آیا تقاطع بسته های انتقالی بازتابی از دو روابط بازنویسی ناشی از سیستم های بازنویسی اصطلاح برابر با بسته شدن تکراری بازخوردی یک رابطه بازنویسی است که توسط یک سیستم بازنویسی اصطلاح ایجاد شده است.
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Information Processing Letters - Volume 134, June 2018, Pages 47-51
نویسندگان
Sándor Vágvölgyi,