کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435270 689889 2016 13 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Graph easy sets of mute lambda terms
ترجمه فارسی عنوان
نمودار آسان مجموعه ای از شرایط خاموش لامبدا
کلمات کلیدی
محاسبات لامبدا، نادیده گرفتن شرایط، مدل های نمودار، اجبار کردن
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی

Among the unsolvable terms of the lambda calculus, the mute ones are those having the highest degree of undefinedness. In this paper, we define for each natural number n  , an infinite and recursive set MnMn of mute terms, and show that it is graph-easy: for any closed term t   of the lambda calculus there exists a graph model equating all the terms of MnMn to t. Alongside, we provide a brief survey of the notion of undefinedness in the lambda calculus.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 629, 23 May 2016, Pages 51–63
نویسندگان
, , , ,