Krivine's intuitionistic proof of classical completeness (for countable languages) (Q1887656)

From MaRDI portal





scientific article; zbMATH DE number 2117326
Language Label Description Also known as
default for all languages
No label defined
    English
    Krivine's intuitionistic proof of classical completeness (for countable languages)
    scientific article; zbMATH DE number 2117326

      Statements

      Krivine's intuitionistic proof of classical completeness (for countable languages) (English)
      0 references
      0 references
      0 references
      22 November 2004
      0 references
      The first part of the paper presents Krivine's intuitionistic version of Gödel's completeness theorem for first-order classical predicate logic [see \textit{J. L. Krivine}, Bull. Symb. Log. 2, 405--421 (1996; Zbl 0872.03004)]. The second part makes use of the ideas of Krivine's proof to derive intuitionistically some suitable variants of the two following classical theorems: the Ultrafilter Theorem for countable Boolean algebras and the Maximal Ideal Theorem for countable rings.
      0 references
      first-order classical logic
      0 references
      Gödel's completeness theorem
      0 references
      intuitionistic completeness
      0 references
      ultrafilter theorem
      0 references
      maximal ideal theorem
      0 references

      Identifiers