کد مقاله کد نشریه سال انتشار مقاله انگلیسی نسخه تمام متن
401788 676167 2012 27 صفحه PDF دانلود رایگان
عنوان انگلیسی مقاله ISI
lim+, δ+, and Non-Permutability of β-Steps
موضوعات مرتبط
مهندسی و علوم پایه مهندسی کامپیوتر هوش مصنوعی
پیش نمایش صفحه اول مقاله
lim+, δ+, and Non-Permutability of β-Steps
چکیده انگلیسی

Using a human-oriented formal example proof of the lim+-theorem (that the sum of limits is the limit of the sum), we exhibit a non-permutability of β-steps and δ+-steps (according to Smullyan’s classification), which is not visible with non-liberalized δ-rules and dissolves into a problem of mere inefficiency with further liberalized δ-rules, such as the δ++-rules. Beside a careful presentation of the human-oriented search for a formal proof of (lim+), our main intention is to show where sequent and tableau calculi are in conflict with human-oriented proof construction.

ناشر
Database: Elsevier - ScienceDirect (ساینس دایرکت)
Journal: Journal of Symbolic Computation - Volume 47, Issue 9, September 2012, Pages 1109-1135