Article ID Journal Published Year Pages File Type
401788 Journal of Symbolic Computation 2012 27 Pages PDF
Abstract

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.

Related Topics
Physical Sciences and Engineering Computer Science Artificial Intelligence