统计自然语言处理书籍阅读心得六

自动机理论：    1：有限自动机，有限自动机又分为确定性有限自动机（definite automata, DFA）和不确定性有限自动机（non-definite automata, NFA）两种。 其中，Σ是输入符号的有穷集合；Q是状态的有限集合；q0∈Q是初始状态；F是终止状态集合，F⊆Q；δ是Q与Σ的直积（就是笛卡儿积）Q×Σ到Q（下一个状态）的映射，它支配着有限状态控制的行为，有时也称为状

>>阅读原文<<