Lattice properties of Rogers semilattices of compuatble and generalized computable families
DOI10.33048/SEMI.2019.16.138zbMATH Open1436.03230OpenAlexW3015293023MaRDI QIDQ2285202FDOQ2285202
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
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
Rogers semilatticecomputable enumerationgeneralized computable enumeration\(A\)-computable enumeration
Theory of numerations, effectively presented structures (03D45) Special subgroups (Frattini, Fitting, etc.) (20D25)
Cites Work
- Title not available (Why is that?)
- Relationships Between Reducibilities
- Generalized computable numerations and nontrivial Rogers semilattices
- Isomorphism types of Rogers semilattices for families from different levels of the arithmetical hierarchy
- Generalized computable universal numberings
- Enumeration of families of general recursive functions
- Two theorems on computable numberings
- Universal generalized computable numberings and hyperimmunity
- Some absolute properties of \(A\)-computable numberings
- Local structure of Rogers semilattices of Σn 0-computable numberings
- The Rogers semilattices of generalized computable enumerations
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
- Title not available (Why is that?)
- 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)
