4 citations · 4 across the 6 of their papers we have counts for
Showing 2021Show all
2 papers · 1 filter
cs.FL2021
Classifying All Degrees Below
Noah Kaufmann
We answer an open question in the theory of transducer degrees initially posed in [3], on the structure of polynomial transducer degrees, in particular the question of what degrees…
cs.FL2021
A Diamond Structure in the Transducer Hierarchy
Noah Kaufmann
We answer an open question in the theory of transducer degrees on the existence of a diamond structure in the transducer hierarchy. Transducer degrees are the equivalence classes f…