lim+, δ+, and Non-Permutability of β-Steps

  • Authors:
  • Claus-Peter Wirth

  • Affiliations:
  • -

  • Venue:
  • Journal of Symbolic Computation
  • Year:
  • 2012

Quantified Score

Hi-index 0.00

Visualization

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 @b-steps and @d^+-steps (according to Smullyan's classification), which is not visible with non-liberalized @d-rules and dissolves into a problem of mere inefficiency with further liberalized @d-rules, such as the @d^+^+-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.