2022年4月17日
trie/fsa/fst的学习
摘要： FSA（可为有序集合set）： 确定无环有限状态接收器(deterministic acyclic finite state acceptor)，即FSA。 一个FSA需要满足以下条件： 确定性的。给定输入，最多只能转移到一个状态。 无环的。不能反序遍历。 接收器。FSA可以接收一系列特定的输入。 阅读全文
posted @ 2022-04-17 23:05 修心而结网 阅读(533) 评论(0) 推荐(0) 编辑