vix.ing · top · new · best · stats · spec

EF equivalent not isomorphic models

2007/05/29 by Saharon Shelah, Shelah, Saharon
Computer Science · Mathematics · #Advanced Topology and Set Theory #Computability, Logic, AI Algorithms #Logic, programming, and type systems #math.LO

paper · pdf · doi:10.48550/arxiv.0705.4126

published as Proc. Amer. Math. Soc. 136 No. 12 (2008) 4405--4412

arxiv created 2007/09/25 · arxiv updated 2009/12/01

Abstract

We construct non-isomorphic models M, N, e.g. of cardinality aleph1 such that in the Ehrenfeucht-Fraisse game of length zeta < omega1 the isomorphism player wins

Related