A complete axiomatization of infinitary first-order intuitionistic logic over L+,
Abstract
Given a weakly compact cardinal , we give an axiomatization of intuitionistic first-order logic over L+, and prove it is sound and complete with respect to Kripke models. As a consequence we get the disjunction and existence properties for that logic. This generalizes the work of Nadel for intuitionistic logic over Lω1, ω. When is a regular cardinal such that <=, we deduce, by an easy modification of the proof, a complete axiomatization of intuitionistic first-order logic over L+, , , the language with disjunctions of at most formulas, conjunctions of less than formulas and quantification on less than many variables. In particular, this applies to any regular cardinal under the Generalized Continuum Hypothesis.
Turn this paper into a lesson
ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.