trie/fsa/fst的学习
Posted 修心而结网
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了trie/fsa/fst的学习相关的知识，希望对你有一定的参考价值。
FSA（可为有序集合set）： 确定无环有限状态接收器(deterministic acyclic finite state acceptor)，即FSA。 一个FSA需要满足以下条件： 确定性的。给定输入，最多只能转移到一个状态。 无环的。不能反序遍历。 接收器。FSA可以接收一系列特定的输入。
以上是关于trie/fsa/fst的学习的主要内容，如果未能解决你的问题，请参考以下文章