A simple algebraic proof of the equational interpolation theorem (Q1173754)

From MaRDI portal
scientific article
Language Label Description Also known as
English
A simple algebraic proof of the equational interpolation theorem
scientific article

    Statements

    A simple algebraic proof of the equational interpolation theorem (English)
    0 references
    0 references
    0 references
    25 June 1992
    0 references
    In this paper, the author gives a proof of the following interpolation theorem for equational logic: Let \(X\) and \(Y\) be sets of equations such that \(X\models Y\). Then there exists a set \(I\) of interpolant equations, with all its non-logical symbols both in \(X\) and \(Y\), such that \(X\models I\) and \(I\models Y\). The result is obtained through a simple algebraic construction. Many- sorted algebras are involved and the necessary extension of the notion of a signature is made, but the result can also be taken within traditional equational logic.
    0 references
    0 references
    sort
    0 references
    interpolation
    0 references
    equational logic
    0 references
    Many-sorted algebras
    0 references
    signature
    0 references
    0 references