RUS  ENG
Full version
JOURNALS // Modelirovanie i Analiz Informatsionnykh Sistem // Archive

Model. Anal. Inform. Sist., 2012 Volume 19, Number 4, Pages 59–66 (Mi mais246)

Countable Ideals in a Semi-Lattice of the $\mathbf{D}_e$ Enumeration Degrees

V. V. Tikhov

Shuya State Pedagogical University

Abstract: In the article we have proved that any countable ideal in the semi-lattice of the $\mathbf{D}_e$ is the intersection of two principal ideals generated by quasi-minimal covers for this ideal.

Keywords: ideals, principal ideal of enumeration degrees, enumeration reducible, quasi-minimal enumeration degree.

UDC: 517.977

Received: 30.03.2012



© Steklov Math. Inst. of RAS, 2024