● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(49)表示。
A.(0|1)*01 B.1*0*10*1 C.1*(0)*01 D.1*(0|10)*1*
● 下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机所识别的字符串的特点是(48)。
(48)A.必须以11结尾的0、1串
B.必须以00结尾的0、1串
C.必须以01结尾的0、1串
D.必须以10结尾韵0、1串
设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。
A.∑={0,1)上的所有符号串的集合,但不包含空符号串
B.空符号串集合
C.∑={0,1)上的所有符号串的集合,包含空符号串
D.空集合
A.DFA D与NFA M的状态数一定相等
B.DFA D与NFA M可识别的记号相同
C.NFA M能识别的正规集是DFA D所识别正规集的真子集
D.DFA D能识别的正规集是NFA M所识别正规集的真子集
已知一不确定的有限自动机(NFA)如图2-8所示,采用子集法将其确定化为DFA的过程如表2-1所示。
状态集T1中不包括编号为(23)的状态;状态集T2中的成员有(24):状态集T3等于(25);该自动机所识别的语言可以用正规式(26)表示。
A.2
B.4
C.3
D.5
● 下图所示有限自动机的特点是 (48) 。
(48)
A. 识别的0、1串是以0开头且以1结尾
B. 识别的0、1串中1的数目为偶数
C. 识别的0、1串中0后面必须是1
D. 识别的0、1串中1不能连续出现
以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。
A.该自动机识别的字符串中a不能连续出现
B.该自动机识别的字符串中b不能连续出现
C.该自动机识别的非空字符串必须以a结尾
D.该自动机识别的字符串可以为空串