An algebraic result about soft model theoretical equivalence relations with an application to H. Friedman's fourth problem
Keyword(s):
AbstractWe prove the following algebraic characterization of elementary equivalence: ≡ restricted to countable structures of finite type is minimal among the equivalence relations, other than isomorphism, which are preserved under reduct and renaming and which have the Robinson property; the latter is a faithful adaptation for equivalence relations of the familiar model theoretical notion. We apply this result to Friedman's fourth problem by proving that if is an (ω1, ω)-compact logic satisfying both the Robinson consistency theorem on countable structures of finite type and the Löwenheim-Skolem theorem for some λ < ωω for theories having ω1 many sentences, then ≡L = ≡ on such structures.
1981 ◽
Vol 19
(5)
◽
pp. 929-955
◽
Keyword(s):
1967 ◽
Vol 12
(6)
◽
pp. 743-746
◽
2013 ◽
Vol 24
(4)
◽
pp. 1860-1881
◽