一函數能將式 1, 2, 3 轉成對應的正整數並將其它的合式轉成固定整數是遞迴的。

例如一函數能將式 1, 2, 3 轉成對應的正整數 1, 2, 3 加 1，並將其它的合式轉成固定整數加 1 是遞迴的。