How to prove that iff a set is recursive enumerable, it can be expressed as a function of a partial computable function

前端 未结 0 882
旧巷少年郎
旧巷少年郎 2020-12-28 19:03

A set S is recursive enumerable if and only if S = F(f) for f partial computable function. How can I prove this? F(f) = the set {y | exists(x) s.t. f(x) = y}. I think it can

相关标签:
回答
  • 消灭零回复
提交回复
热议问题