Equational treatment of first-order logic (Q1344840)

From MaRDI portal





scientific article; zbMATH DE number 724101
Language Label Description Also known as
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