下列关于确定性有限状态自动机说法正确的是()
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的个数相同的字符串
获取标准答案请阅读全文
未经允许不得转载!第二章 确定有限自动机--习题【含答案】 软件理论基础