3 research outputs found

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

    Get PDF
    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
    corecore