确定的自动机以及不确定的自动机都能正确地识别正规集。
第1题:
Chomsky定义的四种形式语言文法中,2型语言可由()识别。
A、短语结构文法
B、前后文无关文法
C、前后文有关文法
D、正规文法
E、图灵机
F、有限自动机
G、下推自动机
第2题:
下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别( )。
A.abab
B.aaaa
C.babb
D.abba
第3题:
某一确定有限自动机(DFA)的状态转换图如下图,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(56)
A.ab*a
B.ablab*a
C.a*b*a
D.aa*lb*a
第4题:
已知一不确定的有限自动机(NFA)如图6-6所示,采用子集法将其确定化为DFA的过程如表6-1所示。
状态集T1中不包括编号为(58)的状态;状态集T2中的成员有(59);状态集乃等于(60);该自动机所识别的语言可以用正则式(61)表示。
A.2
B.4
C.3
D.5
第5题:
● 下图所示的有限自动机中, 0是初始状态, 3是终止状态,该自动机可以识别 (22) 。
(22)
A. abab
B. aaaa
C. bbbb
D. abba
第6题:
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。
A.该自动机识别的字符串中a不能连续出现
B.该自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串
第7题:
第8题:
第9题:
第10题:
()这样一些语言,它们能被确定的有穷自动机识别,但不能用正规表达式表示。
第11题:
正规式
有穷自动机
下推自动机
正规文法
第12题:
对
错
第13题:
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
A.2
B.4
C.3
D.5
第14题:
某一确定有限自动机(DFA)的状态转换图如下,与该自动机等价的正规表达式是(28),图中(29)是可以合并的状态。
(42)
A.(a|ba)*bb(a*b*)*
B.(a|ba)*bba*|b*
C.(a*|b*)bb(a|b)*
D.(a|b*)*bb(a*|b*)
第15题:
●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。
(48)
A. (0|1)*01
B.1*0*10*1
C.1*(0)*01
D.1*(0|10)*1*
第16题:
● 下图所示为两个有限自动机M1和M2(A是初态、C是终态), (48) 。
(48)
A. M1和M2都是确定的有限自动机
B. M1和M2都是不确定的有限自动机
C. M1是确定的有限自动机,M2是不确定的有限自动机
D. M1是不确定的有限自动机,M2是确定的有限自动机
第17题:
此题为判断题(对,错)。
第18题:
若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。
A.
B.
C.
D.
第19题:
第20题:
第21题:
下面哪个不是单词的描述工具?()
第22题:
使用有限自动机可以实现单词的识别。
第23题:
存在
不存在
无法判定是否存在