Table of Contents
FSAs and FSTs
Overviews
Papers
Neural Versions
Conferences
Related Pages
FSAs and FSTs
Overviews
Finite state automata (FSAs)
Wikipedia - Finite-State Machine
Lecture:
NLP 201 2020 - Oct 8
Finite state transducers (FSTs)
Wikipedia - Finite-State Transducer
Papers
Argueta & Chiang 2017 - Decoding with Finite-State Transducers on GPUs
Argueta & Chiang 2018 - Composing Finite State Transducers on GPUs
Suresh et al 2019 - Distilling Weighted Finite Automata from Arbitrary Probabilistic Models
Talks about converting a neural language model into a WFSA
Svete & Cotterell 2023 - Recurrent Neural Language Models as Probabilistic Finite-state Automata
Neural Versions
RNNs can the thought of as the neural version of FSAs, see
Merrill 2020
Conferences
International Conference on Finite State Methods for Natural Language Processing
Related Pages
Morphological Analysis