>dは記事の設定では100個の列ラベルから100個の決定番号への関数で

それは関数にはなりませんね

d(s)は関数になります
r(s)が関数だからです

つまり任意の無限列sに対して必ずrは決まっているのです
rが決まっているなら、sとrを比較してどこから同じになるかも当然決まります

でも引数が列番号だったら値は決まりません 
それは関数ではないですね