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

Anej Svete Benjamin Dayan Tim Vieira Ryan Cotterell Jason Eisner

Published in: CoRR (2023)

Keyphrases

finite state automata
computational complexity
learning algorithm
strongly connected
np hard
theoretical analysis
classification algorithm