Title of article :
A necessary and sufficient condition for embedding ranked finite partial lattices into the computably enumerable degrees Original Research Article
Author/Authors :
M. Lerman، نويسنده ,
Issue Information :
روزنامه با شماره پیاپی سال 1998
Pages :
38
From page :
143
To page :
180
Abstract :
We define a class of finite partial lattices which admit a notion of rank compatible with embedding constructions, and present a necessary and sufficient condition for the embeddability of a finite ranked partial lattice into the computably enumerable degrees.
Keywords :
Computably enumerable set , Priority method , Computably enumerable degree , Partial lattice , Embedding , Elementary theory
Journal title :
Annals of Pure and Applied Logic
Serial Year :
1998
Journal title :
Annals of Pure and Applied Logic
Record number :
896150
Link To Document :
بازگشت