Universal recursion theoretic properties of r.e. preordered structures

DOI10.2307/2274228MaRDI QIDQ3699683zbMATH OpenOpenAlexFDO

Authors Franco Montagna, Andrea Sorbi

Publication date 1985

Published in Journal of Symbolic Logic (Search for Journal in Brave)

Full work available at URL https://doi.org/10.2307/2274228

zbMATH Keywords

Boolean prealgebraprelatticerecursively enumerable preordering

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) First-order arithmetic and fragments (03F30)

Recommendations

• EFFECTIVE INSEPARABILITY, LATTICES, AND PREORDERING RELATIONS
• Universal recursively enumerable Boolean algebras
• Positive preorders
• Reducibilities among equivalence relations induced by recursively enumerable structures
• On recursively enumerable structures

Cites work

• scientific article; zbMATH DE number 3291134 (Why is no real title available?)
• scientific article; zbMATH DE number 3027246 (Why is no real title available?)
• On the relation provable equivalence and on partitions in effectively inseparable sets
• Theorie der Numerierungen I
• Theorie Der Numerierungen III

Cited in

(14)

• Obituary: Franco Montagna (1948--2015)
• Precomplete numberings
• Effective inseparability and its applications
• Special classes of positive preorders
• Classifying equivalence relations in the Ershov hierarchy
• Uniform density in Lindenbaum algebras
• Effectively inseparable Boolean algebras in lattices of sentences
• Complexity of equivalence relations and preorders from computability theory
• Effectively dense Boolean algebras and their applications
• GENERALIZATIONS OF THE RECURSION THEOREM
• Isomorphisms of splits of computably enumerable sets
• EFFECTIVE INSEPARABILITY, LATTICES, AND PREORDERING RELATIONS
• Word problems and ceers
• Some properties of precompletely and positively numbered sets

This page was built for publication: Universal recursion theoretic properties of r.e. preordered structures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q3699683)