• 2021-04-14
    NFA处于某个状态q且输入某字符a时,如果状态转移函数未定义,则NFA会:
  • 停止自动机的运行,并拒绝该串。

    内容

    • 0

      DFA和NFA的成分区别在于( ) A: 开始状态和终态 B: 开始状态和转换函数 C: 终态和转换函数 D: 转换函数

    • 1

      DFA与NFA的不同之处是( )。 A: DFA任何状态都没有ε转换,NFA有ε转换 B: DFA的初态唯一,NFA的初态为一集合 C: DFA的终态集合不能为空,NFA可以为空 D: 以上三个选项都是

    • 2

      ‍NFA确定化为DFA,则所得DFA与原NFA识别的语言完全一致‏

    • 3

      DFA与NFA的区别是() A: 状态集不同 B: 字符集不同 C: 转换函数不同 D: 终态集不同

    • 4

      关于NFA定义,下列说法不正确的是: