nlp:fsas_and_fsts

This is an old revision of the document!

FSAs and FSTs

Overviews

Finite state automata (FSAs)
- Wikipedia - Finite-State Machine
- Lecture: NLP 201 - Oct 8
Finite state transducers (FSTs)
- ===== Neural Versions ===== * RNNs can the thought of as the neural version of FSAs, see [[https://arxiv.org/pdf/2004.08500.pdf|Merrill 2020

nlp/fsas_and_fsts.1619150210.txt.gz · Last modified: 2023/06/15 07:36 (external edit)