کد مقاله | کد نشریه | سال انتشار | مقاله انگلیسی | نسخه تمام متن |
---|---|---|---|---|
4952071 | 1442004 | 2017 | 18 صفحه PDF | دانلود رایگان |
عنوان انگلیسی مقاله ISI
Formal metatheory of the Lambda calculus using Stoughton's substitution
ترجمه فارسی عنوان
متا تئوری رسمی محاسبات لامبدا با استفاده از جایگزینی استوثون
دانلود مقاله + سفارش ترجمه
دانلود مقاله ISI انگلیسی
رایگان برای ایرانیان
کلمات کلیدی
متا تئوری رسمی، محاسبات لامبدا تئوری نوع،
موضوعات مرتبط
مهندسی و علوم پایه
مهندسی کامپیوتر
نظریه محاسباتی و ریاضیات
چکیده انگلیسی
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
Journal: Theoretical Computer Science - Volume 685, 15 July 2017, Pages 65-82
نویسندگان
Ernesto Copello, Nora Szasz, Álvaro Tasistro,