Es sei b ∈ N + {\displaystyle {}b\in \mathbb {N} _{+}} . Entwerfe ein Programm für eine Registermaschine, das bei der Eingabe von ( r 1 , … , r k ) {\displaystyle {}(r_{1},\ldots ,r_{k})} in den ersten k {\displaystyle {}k} Registern die Zahl ∑ i = 1 k r i b i {\displaystyle {}\sum _{i=1}^{k}r_{i}b^{i}} berechnet, ausdruckt und anhält.
