Input- or output-unary sweeping transducers are weaker than their 2-way counterparts

Abstract

In a previous paper we showed that two-way (nondeterministic) transducers with unary input and output alphabets have the same recognition power as the sweeping ones. We show that this no longer holds when one of the alphabets has cardinality at least 2.