FOM: Omega logic references
H. Enderton
hbe at math.ucla.edu
Mon Jul 15 13:37:32 EDT 2002
As Allen Hazen points out, the omega-rule trivializes first-order
arithmetic, but comes into its own in second-order arithmetic.
He mentions Orey's completeness theorem (JSL, 1956). I think
the definitive paper on this was by Grzegorczyk, Mostowski, and
Ryll-Nardzewski, JSL vol. 23 (1958). See the review by Feferman,
JSL XXVII 80. All this seems like ancient history by now, but
it's good stuff.
--Herb Enderton
More information about the FOM
mailing list