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",
}