کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
4662548 1633533 2008 17 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
Strong normalization of classical natural deduction with disjunctions
موضوعات مرتبط
مهندسی و علوم پایه ریاضیات منطق ریاضی
پیش نمایش صفحه اول مقاله
Strong normalization of classical natural deduction with disjunctions
چکیده انگلیسی

This paper proves the strong normalization of classical natural deduction with disjunction and permutative conversions, by using CPS-translation and augmentations. Using them, this paper also proves the strong normalization of classical natural deduction with general elimination rules for implication and conjunction, and their permutative conversions. This paper also proves that natural deduction can be embedded into natural deduction with general elimination rules, strictly preserving proof normalization.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Annals of Pure and Applied Logic - Volume 153, Issues 1–3, April 2008, Pages 21-37