形式语言与自动机之语言识别机器——有穷状态自动机

有穷状态自动机的物理模型 有穷状态自动机(finite automaton,FA) M=(Q，∑，δ，q0，F) Q——状态的非空有穷集合。"q∈Q，q称为M的一个状态(state)。 ∑——输入字母表(Input alphabet)。输入字符串都是∑上的字符串。 q0——q0∈Q，是M的开始状态(initial state)，也可叫做初始状态或者启动状态。 δ——状态转移函数(transitio

>>阅读原文<<