Shepherdson's theorems for fragments of open induction
Logic
2017-01-10 v1
Abstract
By a well-known result of Shepherdson, models of the theory IOpen (a first order arithmetic containing the scheme of induction for all quantifier free formulas) are exactly all the discretely ordered semirings that are integer parts of their real closures. In this paper we prove several analogous results that provide algebraic equivalents to various fragments of IOpen.
Keywords
Cite
@article{arxiv.1701.02001,
title = {Shepherdson's theorems for fragments of open induction},
author = {Jana Glivická and Petr Glivický},
journal= {arXiv preprint arXiv:1701.02001},
year = {2017}
}