Abstract:ABSTRACT. We show that the problem of finding an infinite set of indiscernibles in an arbitrary decidable model of a first order theory is essentially equivalent to the problem of finding an infinite path through a recursive wbranching tree. Similarly, we show that the problem of finding an infinite set of indiscernibles in a decidable model of an u>-categorical theory with decidable atoms is essentially equivalent to finding an infinite path through a recursive binary tree.
Introduction.Ehrenfeucht and Mostow… Show more
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.