第三章 非确定有限自动机--习题【含答案】 软件理论基础

(1)单选题

以下说法不正确的是()

A  非确定有限自动机的转移的输入可以为空串

B  非确定有限自动机的接受状态只有一个

C  非确定有限自动机相同输入可能有多个转移

D  非确定有限自动机在处理输入串时可能出现找不到转移的情况

(2)单选题

判断以下说法是否正确:DFA与NFA虽然定义不同,但是表达能力相同。

A  错误

B  正确

(3)单选题

接受的以下语言的自动机为:由0,1,2组成的最后一位数字在之前没有出现过的字符串()

A  

B  

C  

D  

(4)单选题

接受的语言为存在两个0之间的间隔为4的倍数的字符串的自动机为()

A  

B  

C  

D  

(5)单选题

以下关于扩展转移函数说法正确的是:

A  扩展转移函数可以由转移函数确定

B  扩展转移函数是从状态与字符的二元组集合到状态集合的映射

C  扩展转移函数在某些情况下无法反映NFA的状态转移关系

D  扩展转移函数无法处理空串的输入

(6)单选题

下列NFA接收的语言为:

A  以00结尾的串

B  以00或01结尾的串的集合

C  以01结尾的串

D  倒数第二个字符是1的串

获取标准答案请阅读全文

未经允许不得转载!第三章 非确定有限自动机--习题【含答案】 软件理论基础