Weak theories of nonstandard arithmetic and analysis

Jeremy AvigadCambridge 2017 · DOI · OpenAlex

Abstract

A general method of interpreting weak higher-type theories of nonstandard arithmetic in their standard counterparts is presented. In particular, this provides natural nonstandard conservative extensions of primitive recursive arithmetic, elementary recursive arithmetic, and polynomial-time computable arithmetic. A means of formalizing basic real analysis in such theories is sketched.
BibTeX
@inproceedings{avigad2017weak,
  author = {Jeremy Avigad},
  title = {{Weak theories of nonstandard arithmetic and analysis}},
  booktitle = {Cambridge},
  year = {2017},
  doi = {10.1017/9781316755846.003},
}

Loading related content...

Figure