Algorithms for Acyclic Weighted Finite-State Automata with Failure Arcs
Published in EMNLP 2022, 2022
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.
This work introduces novel algorithms for computing the pathsum of weighted finite-state automata with failure transitions.
Citation BibTeX
:
@inproceedings{svete-etal-2022-failure-backward,
title = "Acyclic Weighted Finite-State Automata with Failure Arcs",
author = "Svete, Anej and
Dayan, Benjamin and
Vieira, Tim and
Cotterell, Ryan and
Eisner, Jason",
booktitle = "Proceedings of the 2022 Conference on Empirical Methods in Natural Language Processing",
month = dec,
year = "2022",
address = "Abu Dhabi, United Arab Emirates",
publisher = "Association for Computational Linguistics",
}