Property of t-retraceability and automorphisms of the lattice of recursively enumerable sets (Q912844): Difference between revisions
From MaRDI portal
Set profile property. |
ReferenceBot (talk | contribs) Changed an Item |
||
| Property / cites work | |||
| Property / cites work: A Decidable Fragment of the Elementary Theory of the Lattice of Recursively Enumerable Sets / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: \(r\)-maximal major subsets / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Splitting properties and jump classes / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: The intervals of the lattice of recursively enumerable sets determined by major subsets / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Retraceable Sets and Recursive Permutations / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Recursively Enumerable Sets and Retracing Functions / rank | |||
Normal rank | |||
| Property / cites work | |||
| Property / cites work: Semirecursive Sets and Positive Reducibility / rank | |||
Normal rank | |||
Revision as of 14:35, 20 June 2024
scientific article
| Language | Label | Description | Also known as |
|---|---|---|---|
| English | Property of t-retraceability and automorphisms of the lattice of recursively enumerable sets |
scientific article |
Statements
Property of t-retraceability and automorphisms of the lattice of recursively enumerable sets (English)
0 references
1989
0 references
The author proves that homogeneously hypersimple sets have, up to isomorphism, a unique lattice of recursively enumerable extensions. Problems connected with t-retraceability and automorphisms of the lattice of r.e. sets are discussed.
0 references
homogeneously hypersimple sets
0 references
lattice of recursively enumerable extensions
0 references
t-retraceability
0 references
automorphisms
0 references
lattice of r.e. sets
0 references
0 references
0 references
