Lattice properties of Rogers semilattices of compuatble and generalized computable families

DOI10.33048/SEMI.2019.16.138MaRDI QIDQ2285202zbMATH OpenOpenAlexFDO

Authors Marat Kh. Faizrahmanov

Publication date 16 January 2020

Published in Sibirskie Elektronnye Matematicheskie Izvestiya (Search for Journal in Brave)

Full work available at URL https://doi.org/10.33048/semi.2019.16.138

zbMATH Keywords

Rogers semilatticecomputable enumerationgeneralized computable enumeration\(A\)-computable enumeration

Mathematics Subject Classification ID

Theory of numerations, effectively presented structures (03D45) Special subgroups (Frattini, Fitting, etc.) (20D25)

Recommendations

• The Rogers semilattices of generalized computable enumerations
• scientific article; zbMATH DE number 1746561
• Some properties of the upper semilattice of computable families of computably enumerable sets
• Rogers semilattices of families of two embedded sets in the Ershov hierarchy
• scientific article; zbMATH DE number 24993

Cites work

• scientific article; zbMATH DE number 5224002 (Why is no real title available?)
• Enumeration of families of general recursive functions
• Generalized computable numerations and nontrivial Rogers semilattices
• Generalized computable universal numberings
• Isomorphism types of Rogers semilattices for families from different levels of the arithmetical hierarchy
• Local structure of Rogers semilattices of Σn 0-computable numberings
• Relationships Between Reducibilities
• Some absolute properties of \(A\)-computable numberings
• The Rogers semilattices of generalized computable enumerations
• Two theorems on computable numberings
• Universal generalized computable numberings and hyperimmunity

Cited in

(7)

• Rogers Semilattices of Finite Partially Ordered Sets
• Rogers semilattices for families of equivalence relations in the Ershov hierarchy
• The Rogers semilattices of generalized computable enumerations
• Some properties of the upper semilattice of computable families of computably enumerable sets
• scientific article; zbMATH DE number 1746561 (Why is no real title available?)
• Computability of distributive lattices
• On computable presentations of some functional lattices

This page was built for publication: Lattice properties of Rogers semilattices of compuatble and generalized computable families

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