Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs.

Anej Svete Benjamin Dayan Ryan Cotterell Tim Vieira Jason Eisner

Published in: EMNLP (2022)

Keyphrases

finite state automata
theoretical analysis
learning algorithm
np hard
worst case
active learning
decision rules
efficient learning
hybrid automata