Generic copies of countable structures (Q1123889)

From MaRDI portal
scientific article
Language Label Description Also known as
English
Generic copies of countable structures
scientific article

    Statements

    Generic copies of countable structures (English)
    0 references
    0 references
    0 references
    0 references
    0 references
    1989
    0 references
    There is a series of papers concerning intrinsical relations, stability and categoricity of recursive structures in hyperarithmetical degrees [e.g. \textit{C. J. Ash}, Ann. Pure Appl. Logic 32, 113-135 (1986; Zbl 0631.03016)]. It was shown that for these properties there is a natural syntactic condition which is sufficient and, with additional assumptions, is also necessary. In this paper arbitrary structures whose domain is the set of natural numbers, not just recursive structures, are considered. Recursiveness of relations is replaced by recursiveness relative to the diagram of a structure. It is proved that for this generalization, the natural syntactic condition is both necessary and sufficient. This is done producing an isomorphic copy of a given structure by forcing with finite partial isomorphisms.
    0 references
    0 references
    0 references
    0 references
    0 references
    denumerable models
    0 references
    categoricity
    0 references
    intrinsical relations
    0 references
    0 references