Hamming distance between finite transducers

Luc Dartois, Pierre-Cyrille Héam, Ismaël Jecker +1

We study bounded deviation of non-deterministic finite transducers under the Hamming distance: the bounded comparison problem asks, given two transducers and $k\in \mathbb{N}$, wh…