From Finite-Valued Nondeterministic Transducers to Deterministic Two-Tape Automata.

Elisabet Burjons Fabian Frei Martin Raszyk

Published in: LICS (2021)

Keyphrases

finite automata
deterministic automata
probabilistic automata
finite automaton
regular expressions
tree automata
grammatical inference
regular languages
high speed
deterministic finite automata
hidden markov models
black box
relaxation algorithm
pattern matching