NFA和DFA的区别之一是映射函数是否唯一。 ()

大学 函数,区别,正确答案 已帮助 人

NFA和DFA的区别之一是映射函数是否唯一。 ()

此题为判断题(对,错)。请帮忙给出正确答案和分析,谢谢!

热搜:主键约束和唯一性约束的区别

答案解析

难度★★☆ 搜索
  • 正确答案:√
    NFA和DFA的区别:非确定的有限自动机的状态转换函数值是一个状态子集,反映在状态转换图上即从一状态结点出发可以有不止一条同一标记的弧;非确定的有限自动机可以带ε转换(不处理任何符号,就进行状态转换)。