不确定有穷自动机确定化算法的动态演示.docVIP

PAGE PAGE 23 不确定有穷自动机确定化算法的动态演示 Dynamic demonstration of uncertain finite automaton deterministic algorithm 摘 要 有穷自动机是一种识别装置，也是一种很有效的工具，有穷自动机从初态开始可以根据识别相应字符到达的状态，按已有路径走下去最终根据到达的终态可以得出该有穷自动机所能识别的语言，有穷自动机应用非常广泛，可以识别字符串，检查字符串等等，特别是对于编译器里的词法分析非常有效。 自动机分为两种，一种是确定有穷自动机（DFA），另一种是不确定有穷自动机(NFA)，确定有穷自动机每一