Anej Svete

Anej Svete

PhD Student in Natural Language Processing.

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.

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