175 research outputs found
On the connection between Nonstandard Analysis and Constructive Analysis
Constructive Analysis and Nonstandard Analysis are often characterized as completely antipodal approaches to analysis. We discuss the possibility of capturing the central notion of Constructive Analysis (i.e. algorithm, finite procedure or explicit construction) by a simple concept inside Nonstandard Analysis. To this end, we introduce Omega-invariance and argue that it partially satisfies our goal. Our results provide a dual approach to Erik Palmgren's development of Nonstandard Analysis inside constructive mathematics
The strength of countable saturation
We determine the proof-theoretic strength of the principle of countable
saturation in the context of the systems for nonstandard arithmetic introduced
in our earlier work.Comment: Corrected typos in Lemma 3.4 and the final paragraph of the
conclusio
A functional interpretation for nonstandard arithmetic
We introduce constructive and classical systems for nonstandard arithmetic
and show how variants of the functional interpretations due to Goedel and
Shoenfield can be used to rewrite proofs performed in these systems into
standard ones. These functional interpretations show in particular that our
nonstandard systems are conservative extensions of extensional Heyting and
Peano arithmetic in all finite types, strengthening earlier results by
Moerdijk, Palmgren, Avigad and Helzner. We will also indicate how our rewriting
algorithm can be used for term extraction purposes. To conclude the paper, we
will point out some open problems and directions for future research and
mention some initial results on saturation principles
The computational content of Nonstandard Analysis
Kohlenbach's proof mining program deals with the extraction of effective
information from typically ineffective proofs. Proof mining has its roots in
Kreisel's pioneering work on the so-called unwinding of proofs. The proof
mining of classical mathematics is rather restricted in scope due to the
existence of sentences without computational content which are provable from
the law of excluded middle and which involve only two quantifier alternations.
By contrast, we show that the proof mining of classical Nonstandard Analysis
has a very large scope. In particular, we will observe that this scope includes
any theorem of pure Nonstandard Analysis, where `pure' means that only
nonstandard definitions (and not the epsilon-delta kind) are used. In this
note, we survey results in analysis, computability theory, and Reverse
Mathematics.Comment: In Proceedings CL&C 2016, arXiv:1606.0582
Reverse Mathematics and parameter-free Transfer
Recently, conservative extensions of Peano and Heyting arithmetic in the
spirit of Nelson's axiomatic approach to Nonstandard Analysis, have been
proposed. In this paper, we study the Transfer axiom of Nonstandard Analysis
restricted to formulas without parameters. Based on this axiom, we formulate a
base theory for the Reverse Mathematics of Nonstandard Analysis and prove some
natural reversals, and show that most of these equivalences do not hold in the
absence of parameter-free Transfer.Comment: 22 pages; to appear in Annals of Pure and Applied Logi
- …