A functional interpretation for nonstandard arithmetic

Details A functional interpretation for nonstandard arithmetic A functional interpretation for nonstandard arithmetic

2011-09-14

arxiv.org/abs/1109.3103v1

Mathematics

Logic

Scientific paper

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 and why it also works for systems weaker than extensional Heyting and Peano arithmetic in all finite types. To conclude the paper, we will point out some open problems and directions for future research and mention some initial results on saturation principles.

Affiliated with

Also associated with

No associations

Rating

A functional interpretation for nonstandard arithmetic does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with A functional interpretation for nonstandard arithmetic, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and A functional interpretation for nonstandard arithmetic will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-569952