A nonstandard counterpart of WWKL (Q645739)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | A nonstandard counterpart of WWKL |
scientific article |
Statements
A nonstandard counterpart of WWKL (English)
0 references
10 November 2011
0 references
In [\textit{K. Yokoyama}, J. Symb. Log. 75, No. 4, 1199--1210 (2010; Zbl 1214.03047)] the second author introduced the nonstandard systems \(\mathrm {ns-BASIC}\), \(\mathrm {ns-WKL}{_0}\) and \(\mathrm {ns-ACA}{_0}\) which correspond to the systems \(\mathrm {RCA}{_0}\) respectively \(\mathrm {WKL}{_0}\) and \(\mathrm {ACA}{_0}\) from reverse mathematics. He showed that each of the nonstandard systems implies the corresponding standard system and is conservative over it. In this paper the authors introduce the nonstandard system \(\mathrm {ns-WWKL}{_0}\) which corresponds to \(\mathrm {WWKL}{_0}\) (weak weak König's lemma) in the sense that \(\mathrm {ns-WWKL}{_0}\) implies \(\mathrm {WWKL}{_0}\) and is conservative over it. The system \(\mathrm {ns-WWKL}{_0}\) is formulated using the so-called Loeb measure property. Moreover, the authors explore the reverse mathematics of this system and applications to the reverse mathematics over the standard system \(\mathrm {WWKL}{_0}\).
0 references
reverse mathematics
0 references
second-order arithmetic
0 references
nonstandard analysis
0 references
weak weak König's lemma
0 references
Martin-Löf random
0 references