Open Access
2001 Reverse Mathematics and Completeness Theorems for Intuitionistic Logic
Takeshi Yamazaki
Notre Dame J. Formal Logic 42(3): 143-148 (2001). DOI: 10.1305/ndjfl/1063372197

Abstract

In this paper, we investigate the logical strength of completeness theorems for intuitionistic logic along the program of reverse mathematics. Among others we show that $\sf {ACA}_0$ is equivalent over $\sf {RCA}_0$ to the strong completeness theorem for intuitionistic logic: any countable theory of intuitionistic predicate logic can be characterized by a single Kripke model.

Citation

Download Citation

Takeshi Yamazaki. "Reverse Mathematics and Completeness Theorems for Intuitionistic Logic." Notre Dame J. Formal Logic 42 (3) 143 - 148, 2001. https://doi.org/10.1305/ndjfl/1063372197

Information

Published: 2001
First available in Project Euclid: 12 September 2003

zbMATH: 1036.03008
MathSciNet: MR2010178
Digital Object Identifier: 10.1305/ndjfl/1063372197

Subjects:
Primary: 03B30 , 03F35

Keywords: completeness theorems , Intuitionistic logic , reverse mathematics , second-order arithmetic

Rights: Copyright © 2001 University of Notre Dame

Vol.42 • No. 3 • 2001
Back to Top