Prenex normal form theorems in semi-classical arithmetic
Logic
2021-07-01 v1
Abstract
Akama et al. systematically studied an arithmetical hierarchy of the law of excluded middle and related principles in the context of first-order arithmetic. In that paper, they first provide a prenex normal form theorem as a justification of their semi-classical principles restricted to prenex formulas. However, there are some errors in their proof. In this paper, we provide a simple counterexample of their prenex normal form theorem, then modify it in an appropriate way. In addition, we characterize several prenex normal form theorems with respect to semi-classical arithmetic.
Keywords
Cite
@article{arxiv.2009.03485,
title = {Prenex normal form theorems in semi-classical arithmetic},
author = {Makoto Fujiwara and Taishi Kurahashi},
journal= {arXiv preprint arXiv:2009.03485},
year = {2021}
}
Comments
35 pages