|
|||||
|
|
Domains of t-Functions |
|
| Authors: | Litvinov N V |
| Institution: | (1) Shuya State Pedagogical University, Russian |
| Abstract: | A nonempty and nonconstant partial recursive function such that any function resembling it is recursively isomorphic to it is called a t-function. It is proved that the domain of any t-function is neither a simple nor a pseudosimple set. |
| Keywords: | partial recursive functions resemblance recursive isomorphism simple set pseudosimple set immune set |
| 本文献已被 SpringerLink 等数据库收录！ | |