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

(1)多选题

下列关于确定性有限状态自动机说法正确的是()

A  只有一个终态

B  接受的语言不一定为有限集

C  存在某个状态没有后继状态

D  接受的语言为正则语言

(2)单选题

判断下列说法是否正确:有限个字符串构成的语言不一定为正则语言。

A  正确

B  错误

(3)单选题

接受的语言为存在000为子串的字符串的自动机为()

A  

B  

C  

D  

(4)单选题

下列自动机中,接受以01开头或结尾(含同时)的字符串的DFA为:

A  

B  

C  

D  

(5)单选题

下面自动机接受的语言为()


新的图片

A  以1开始的所有的字符串

B  0的个数比1的个数多的字符串

C  长度为偶数的字符串

D  1的个数与0的个数相同的字符串

获取标准答案请阅读全文

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