English

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

R2 v1 2026-06-23T18:22:47.640Z