projection

  • a set is a projection of some relation if (i.e. geometrically is the projection of the two-dimensional relation onto the -axis).
  • a set is in -form, abbreivated is , if is the projection of some computable relation .
[cite:;taken from @computability_soare_2016 chapter 2.1 characterizations of c.e. sets]