Refining the arithmetical hierarchy of classical principles
Logic
2022-04-29 v2
Abstract
We refine the arithmetical hierarchy of various classical principles by finely investigating the derivability relations between these principles over Heyting arithmetic. We mainly investigate some restricted versions of the law of excluded middle, de Morgan's law, the double negation elimination, the collection principle and the constant domain axiom.
Keywords
Cite
@article{arxiv.2010.11527,
title = {Refining the arithmetical hierarchy of classical principles},
author = {Makoto Fujiwara and Taishi Kurahashi},
journal= {arXiv preprint arXiv:2010.11527},
year = {2022}
}
Comments
41 pages