[FOM] infinite logical derivations
Stephen G Simpson
simpson at math.psu.edu
Wed Aug 22 08:28:52 EDT 2007
In the 1960s and 1970s there was a great deal of interest in
infinitary logic. Formulas were allowed to contain infinite
conjunctions and disjunctions. Derivations were allowed to be
infinite. Barwise and Feferman were important names in this field.
Feferman's long article cited below contains a proof of cut
elimination for infinitary, many-sorted predicate calculus.
Stephen G. Simpson
Professor of Mathematics
Pennsylvania State University
Research interests: mathematical logic, foundations of mathematics
----
MR0235996 (38 #4294)
Feferman, Solomon
Lectures on proof theory. 1968 Proceedings of the Summer School in
Logic (Leeds, 1967) pp. 1--107 Springer, Berlin
This paper is concerned with Gentzen-type proof theory for finitary
and infinitary many-sorted languages, and contains much recent
material.
[...]
A new, direct proof, using infinitary logic is given of the theorem
on the ordinal bounds (namely,
$\varepsilon_0,\varepsilon_{\varepsilon_0}$) on the provable
well-orderings in first-order number theory and arithmetic
analysis. As usual, the author's exposition is clear and
well-organized.
Reviewed by A. S. Troelstra
More information about the FOM
mailing list