Analysis of alternative digit sets for nonadjacent representations (Q2494365)

For some integers \(x\) all positive integers can be written as \(\sum a_i2^i\), where \(a_i\in\{0,1,x\}\), and no two consecutive \(a_i\)'s are simultaneously different from zero. The authors construct transducers to convent binary expansions into such representations. Looking at left-to-right transducers show an exceptional set with interesting topological (fractal-type) properties. The cases where \(x=-1\) (classical) and \(x=3\) play a particular rôle.