• 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