Equational treatment of first-order logic (Q1344840)

From MaRDI portal

!

This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:

scientific article; zbMATH DE number 724101
Language Label Description Also known as
default for all languages
No label defined
    English
    Equational treatment of first-order logic
    scientific article; zbMATH DE number 724101

      Statements

      Equational treatment of first-order logic (English)
      0 references
      22 February 1995
      0 references
      The purpose of this paper ``is to complete a program which was pursued in the 1950's and lead J. Łoś to the idea of ultraproducts but was never properly completed, namely the program of proving some fundamental theorems of first-order logic in an algebraic framework. Several such frameworks were proposed \dots But \dots these developments have bypassed the most natural solution of the problem which will be presented here, namely a complete translation of first-order logic into equational logic''. The author shows that, using Skolem functions, the Gödel-Mal'tsev Completeness Theorem is an immediate consequence of the Boolean Prime Ideal Theorem and of an extension of Birkhoff's Completeness Theorem for equational logic to two-sorted algebras. Considerations on a philosophical level conclude the paper.
      0 references
      Gödel-Mal'tsev completeness theorem
      0 references
      Boolean prime ideal theorem
      0 references
      Birkhoff's completeness theorem
      0 references
      complete translation of first-order logic into equational logic
      0 references
      Skolem functions
      0 references
      two-sorted algebras
      0 references
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references
      0 references
      0 references
      0 references