کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4952071 1442004 2017 18 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Formal metatheory of the Lambda calculus using Stoughton's substitution
ترجمه فارسی عنوان
متا تئوری رسمی محاسبات لامبدا با استفاده از جایگزینی استوثون
کلمات کلیدی
متا تئوری رسمی، محاسبات لامبدا تئوری نوع،
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
چکیده انگلیسی
We develop metatheory of the Lambda calculus in Constructive Type Theory, using a first-order presentation with one sort of names for both free and bound variables and without identifying terms up to α-conversion. Concerning β-reduction, we prove the Church-Rosser theorem and the Subject Reduction theorem for the system of assignment of simple types. It is thereby shown that this concrete approach allows for gentle full formalisation, thanks to the use of an appropriate notion of substitution due to A. Stoughton. The whole development has been machine-checked using the system Agda.
ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 685, 15 July 2017, Pages 65-82
نویسندگان
, , ,