56 citations · 105 across the 22 of their papers we have counts for
Showing 2022Show all
2 papers · 1 filter
cs.FL2022
On Minimization and Learning of Deterministic -Automata in the Presence of Don't Care Words
Christof Löding, Max Philip Stachon
We study minimization problems for deterministic -automata in the presence of don't care words. We prove that the number of priorities in deterministic parity automata can be ef…
cs.FL2022
A Regular and Complete Notion of Delay for Streaming String Transducers
Emmanuel Filiot, Ismaël Jecker, Christof Löding +1
The notion of delay between finite transducers is a core element of numerous fundamental results of transducer theory. The goal of this work is to provide a similar notion for more…