The Index Set of Injectively Enumerable Classes of Recursively Enumerable Sets in ∑5‐Complete

DOI10.1002/MALQ.19940400112MaRDI QIDQ4304153zbMATH OpenOpenAlexFDO

Authors Stephan Wehner

Publication date 5 October 1994

Published in Mathematical Logic Quarterly (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1002/malq.19940400112

zbMATH Keywords

arithmetical hierarchyeffective enumerationindex setinjectively enumerable classesrecursively enumerable sets

Mathematics Subject Classification ID

Recursively (computably) enumerable sets and degrees (03D25) Theory of numerations, effectively presented structures (03D45)

Recommendations

• \(\Sigma_ 5\)-completeness of index sets arising from the lattice of recursively enumerable sets
• \(\Sigma_ 5\)-completeness of index sets arising from the recursively enumerable Turing degrees
• On injective enumerability of recursively enumerable classes of cofinite sets
• scientific article; zbMATH DE number 4057498
• scientific article; zbMATH DE number 3557768
• On \(sQ\)-completeness of recursively enumerable sets
• Some Theorems on Classes of Recursively Enumerable Sets
• Completely recursively enumerable sets
• On a Class of Recursively Enumerable Sets
• scientific article; zbMATH DE number 4108745

Cited in

(7)

• On injective enumerability of recursively enumerable classes of cofinite sets
• \(\Sigma_ 5\)-completeness of index sets arising from the recursively enumerable Turing degrees
• \(\Sigma_ 5\)-completeness of index sets arising from the lattice of recursively enumerable sets
• On realization of index sets in \(\Pi_1^0\)-classes
• scientific article; zbMATH DE number 3974952 (Why is no real title available?)
• The index set {e: W_e ≡₁X}.
• On recursive enumerability with finite repetitions

This page was built for publication: The Index Set of Injectively Enumerable Classes of Recursively Enumerable Sets in ∑₅‐Complete

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