کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
435429 689906 2009 12 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
A direct proof of the confluence of combinatory strong reduction
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر نظریه محاسباتی و ریاضیات
پیش نمایش صفحه اول مقاله
A direct proof of the confluence of combinatory strong reduction
چکیده انگلیسی

I give a proof of the confluence of combinatory strong reduction that does not use the one of λ-calculus. I also give simple and direct proofs of a standardization theorem for this reduction and the strong normalization of simply typed terms.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Theoretical Computer Science - Volume 410, Issue 42, 28 September 2009, Pages 4204-4215