“…Whilst such algorithms have been verified before (see eg. [CDG06,MRE07,GNSW07,BH08]), in the present paper we show by means of an example how to extract them. We extract a program which for every rational number a ∈ [−1, 1] computes a signed binary digit representation, that is, a (finite or infinite) stream of digits…”