f$($S$)$ is the smallest integer i such that the ith bit of S is

$1$ and f$($S$)=0$ when S is the empty string, the string

with no bits.