Skip to main content
Article
On the Iterated ω-Rule
Mathematical Logic Quarterly (1992)
  • Grzegorz J. Michalski, Georgia Southern University
Abstract
Let Γn(φ) be a formula of LPA (PA = Peano Arithmetic) meaning “there is a proof of φ from PA-axioms, in which ω-rule is iterated no more than n times”. We examine relations over pairs of natural numbers of the kind.
(n, k) ≦H (n', k') iff PA + RFNn (Hk) ⊩ RFNn (Hk). Where H denotes one of the hierarchies ∑ or Π and RFNn(C) is the scheme of the reflection principle for Γn restricted to formulas from the class C(Γn(φ) implies “φ is true”, for every φ ∈ C). Our main result is that. (n, k) ≦H (n', k') if nn' and k ≦ max (k', 2n' + 1).
Keywords
  • ω-Rule
Disciplines
Publication Date
1992
DOI
10.1002/malq.19920380116
Citation Information
Grzegorz J. Michalski. "On the Iterated ω-Rule" Mathematical Logic Quarterly Vol. 38 Iss. 1 (1992) p. 203 - 208 ISSN: 1521-3870
Available at: http://works.bepress.com/grzegorz_michalski/2/