Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs
Published in EMNLP 2022, 2022
This work introduces novel algorithms for computing the pathsum of weighted finite-state automata with failure transitions.
Recommended citation: References Svete, A., Dayan, B., Vieira, T., Cotterell, R., & Eisner, J. (2022). Acyclic Weighted Finite-State Automata with Failure Arcs. Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing. Abu Dhabi, United Arab Emirates: Association for Computational Linguistics.