Premium
Differences of Computably Enumerable Sets
Author(s) -
Lempp Steffen,
Nies André
Publication year - 2000
Publication title -
mathematical logic quarterly
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.473
H-Index - 28
eISSN - 1521-3870
pISSN - 0942-5616
DOI - 10.1002/1521-3870(200010)46:4<555::aid-malq555>3.0.co;2-2
Subject(s) - mathematics
We consider the ower semilattice of differences of c.e. sets under inclusion. It is shown that is not distributive as a semilattice, and that the c.e. sets form a definable subclass.