概述作业讲解：地名切分中文分词中用规则识别的词有限状态机正则表达式转换成有限状态自动机基本概念状态变换输入事件状态图实现有限状态机——FSM类应用有限状态机存储词的有限状态接收器最小完美哈西加权有限状态接收器有限状态转换器(FST)使用有限状态转换器的例子加权有限状态转换器(WFST)实现从字符串到…用途举例FST的操作|组合(Composition)组合(Composition)有限状态自动机实现——dk.brics.automaton有限状态自动机实现——dk.brics.automaton状态转换表dk.brics.automaton中的状态转换表Lucene中的自动机——AutomatonQuery编辑距离(LevenshteinDistance)使用AutomatonQueryAutomatonQuery用于词干化作业感谢您对猎兔搜索的支持!