An Alternative Characterization of Precomplete Numerations

a Akira · 1984

Er\u{s}ov [1] characterized precomplete numerations as those numerations which satisfy the 2nd recursion theorem. In this short note we show that they are exactly those numerations which satisfy the strongest form of the 2nd recursion theorem.

Read the paper · More papers on PaperTik