NFA处于某个状态q且输入某字符a时,如果状态转移函数未定义,则NFA会:
举一反三
- NFA的状态转移图如下,则其状态转移表为: http://e...il=890x0&quality=100
- DFA与NFA存在一定区别。NFA有______ 个开始状态,DFA有______ 个开始状态。
- 对于NFA和DFA模型说法错误的是 A: DFA是NFA的特殊形式 B: DFA与NFA的状态转换完全相同 C: 都有唯一的开始状态 D: 都可以有多个接受状态
- 下列关于DFA和NFA说法正确的是 A: DFA的状态数是有限的,NFA的状态数可以是无限的 B: DFA的初态有且只有一个,NFA的初态可有多个 C: DFA的终态有且只有一个,NFA的终态可有多个 D: DFA不可以识别ε字
- DFA和NFA的不同之处是( ) A: DFA有多个终态,而NFA有多个初态 B: DFA的一个状态发出的有向弧只有一个,而NFA的一个状态发出的有向弧可有多个 C: DFA和NFA的字母表不同 D: DFA和NFA的构造技术不同