dfa和nfa的区别 dfa和nfa转化

dfa和nfa的区别 基本概念:1. 确定有限自动机(Deterministic Finite Automaton) 简称DFA.dfa是匹配速度,是确定的.2. 非确定有限自动机(Nondeterministic Finite Automaton) 简称. 一个程序要转换成词法分析器,词法分析器的任务就是将字符流转换成词法记号流,转换的核心在于有穷