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

From MaRDI portal





scientific article; zbMATH DE number 7374
Language Label Description Also known as
default for all languages
No label defined
    English
    A simple algebraic proof of the equational interpolation theorem
    scientific article; zbMATH DE number 7374

      Statements

      A simple algebraic proof of the equational interpolation theorem (English)
      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
      sort
      0 references
      interpolation
      0 references
      equational logic
      0 references
      Many-sorted algebras
      0 references
      signature
      0 references

      Identifiers