简述NFA与DFA的区别。
区别,
已帮助 人
-
正确答案：NFA与DFA的区别是： ①NFA的状态转换函数值是一个状态子集反映在状态转换图上即从一状态结点出发可以有不止一条同一标记的弧。 ②NFA可以带ε转换(不处理任何符号就进行状态转换)。
NFA与DFA的区别是：①NFA的状态转换函数值是一个状态子集,反映在状态转换图上即从一状态结点出发可以有不止一条同一标记的弧。②NFA可以带ε转换(不处理任何符号,就进行状态转换)。