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

@article{Wirth2012limA,
  title={lim+, δ+, and Non-Permutability of β-Steps},
  author={C. Wirth},
  journal={J. Symb. Comput.},
  year={2012},
  volume={47},
  pages={1109-1135}
}
  • C. Wirth
  • Published 2012
  • Mathematics, Computer Science
  • J. Symb. Comput.
  • 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… CONTINUE READING

    Figures and Topics from this paper.

    Explore Further: Topics Discussed in This Paper

    References

    Publications referenced by this paper.
    SHOWING 1-10 OF 88 REFERENCES
    Non-elementary Speedups between Different Versions of Tableaux
    47
    The liberalized δ-rule in free variable semantic tableaux
    55
    On the Dynamic Increase of Multiplicities in Matrix Proof Methods for Classical Higher-Order Logic
    4
    Descente Infinie + Deduction
    • C. Wirth
    • Computer Science, Mathematics
    • 2004
    51
    Hilbert's epsilon-Terms in Automated Theorem Proving
    16
    Full First-Order Sequent and Tableau Calculi with Preservation of Solutions and the Liberalized delta-Rule but without Skolemization
    • C. Wirth
    • Computer Science, Mathematics
    • 1998
    6
    A Further and Effective Liberalization of the delta-Rule in Free Variable Semantic Tableaux
    17
    Automated Deduction in Classical and Non-Classical Logics
    52
    An Even Closer Integration of Linear Arithmetic into Inductive Theorem Proving
    13