@inbook{79b120722f5140159c0a54e20c12b2d7,

title = "Undecidability and recursive equivalence I",

abstract = "Manaster and Nerode showed that the theory of order of isols and the theory of recursive equivalence types (RETs) with order is undecidable. The results of Manaster and Nerode rely on coding an arbitrary binary relation in the isols using indecomposable RETs and indecomposable covers of ω-sequences of recursive equivalence types (RETs). RETs were generalized from sets to many other structures. In the chapter, the undecidability results analogous to those of Manaster and Nerode and Nerode and Shore for five theories of constructive order types (COTs) is proved with addition and in two planned sequels to matroids, vector spaces, and algebraically closed fields. A quasi finite COT is one that has a representative with no infinite recursive ascending or descending chain and a losol is a COT with an immune representative. All losols are, therefore, quasi-finite COTs.",

author = "Crossley, {J. N.} and Remmel, {J. B.}",

year = "1983",

month = jan,

day = "1",

doi = "10.1016/S0049-237X(08)70954-6",

language = "English",

isbn = "978-0-444-86706-3",

volume = "111",

series = "Studies in Logic and the Foundations of Mathematics",

pages = "37--53",

booktitle = "Southeast Asian Conference on Logic",

edition = "C",

}