8 citations · 16 across the 15 of their papers we have counts for
Showing 2015Show all
2 papers · 1 filter
cs.FL2015
Aperiodic String Transducers
Luc Dartois, Ismaël Jecker, Pierre-Alain Reynier
Regular string-to-string functions enjoy a nice triple characterization through deterministic two-way transducers (2DFT), streaming string transducers (SST) and MSO definable funct…
cs.FL2015
Multi-Sequential Word Relations
Ismaël Jecker, Emmanuel Filiot
Rational relations are binary relations of finite words that are realised by non-deterministic finite state transducers (NFT). A particular kind of rational relations is the sequen…