کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662702 1633507 2010 9 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong normalization results by translation
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Strong normalization results by translation
چکیده انگلیسی

We prove the strong normalization of full classical natural deduction (i.e. with conjunction, disjunction and permutative conversions) by using a translation into the simply typed λμ-calculus. We also extend Mendler’s result on recursive equations to this system.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 161, Issue 9, June 2010, Pages 1171-1179