An Alternative Characterization of Precomplete Numerations

ID
TR-84-20
Authors
Akira Kanda
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.