On a Hierarchy of Reflection Principles in Peano Arithmetic
Logic
2014-05-13 v1
Abstract
We study reflection principles of Peano Arithmetic PA which are based on both proof and provability. Any such reflection principle in PA is equivalent to either ( stands for ` is provable') or for some ( states ` is a proof of '). Reflection principles constitute a non-collapsing hierarchy with respect to their deductive strength
Keywords
Cite
@article{arxiv.1405.2558,
title = {On a Hierarchy of Reflection Principles in Peano Arithmetic},
author = {Elena Nogina},
journal= {arXiv preprint arXiv:1405.2558},
year = {2014}
}
Comments
13 pages