1 paper · 1 filter
Luc Dartois, Paul Gastin, L. Germerie Guizouarn +1
Deterministic two-way transducers with pebbles (aka pebble transducers) capture the class of polyregular functions, which extend the string-to-string regular functions allowing pol…