Extending finite subsets of an immune set (Q1364274)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Extending finite subsets of an immune set |
scientific article |
Statements
Extending finite subsets of an immune set (English)
0 references
27 January 1998
0 references
A set \(A\) is non-immune iff there exists an effective procedure that extends each finite subset of \(A\) to a strict superset that is also a finite subset of \(A\). However, an immune set can admit an effective procedure that extends its finite subsets of certain cardinalities to finite subsets of certain other cardinalities. The authors develop this idea and explore its connections with classical notions of RET theory, such as combinatorial operators and frames.
0 references
immune set
0 references
isol
0 references
frame
0 references
combinatorial operator
0 references
extendible
0 references
recursive equivalence types
0 references