3 research outputs found
Input- or output-unary sweeping transducers are weaker than their 2-way counterparts
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