An Alternative Characterization of Precomplete Numerations
ID
TR-84-20
Publishing date
November 1984
Abstract
Erš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.
File(s)