A preservation theorem for equality-free Horn sentences (Q2734543)

From MaRDI portal





scientific article; zbMATH DE number 1634472
Language Label Description Also known as
default for all languages
No label defined
    English
    A preservation theorem for equality-free Horn sentences
    scientific article; zbMATH DE number 1634472

      Statements

      16 August 2001
      0 references
      Horn logic
      0 references
      preservation theorem
      0 references
      reduced products
      0 references
      Horn sentence
      0 references
      0 references
      A preservation theorem for equality-free Horn sentences (English)
      0 references
      The author proves the following preservation theorem: a sentence is equivalent to a sentence of the Horn fragment of first-order logic without equality iff it is preserved under strict homomorphic images, strict homomorphic counter-images, and reduced products. Keisler (using the continuum hypothesis) and Galvin (without this hypothesis) proved that a sentence is equivalent to a Horn sentence in first-order logic iff it is preserved under reduced products. The present proof follows the main lines of the proof by Keisler and Galvin.
      0 references

      Identifiers

      0 references
      0 references
      0 references
      0 references