下图所示有限自动机的特点是( )。A.识别的0、1串是以0开头且以1结尾B.识别的0、1串中1的数目为偶数C.识别的0、1串中0后面必须是1D.识别的0、1串中1不能连续出现

下图所示有限自动机的特点是( )。

A.识别的0、1串是以0开头且以1结尾

B.识别的0、1串中1的数目为偶数

C.识别的0、1串中0后面必须是1

D.识别的0、1串中1不能连续出现


相关考题:

● 对于正规式0*(10*1)*0*,其正规集中字符串的特点是 (50) 。(50)A. 开头和结尾必须是0B. 1必须出现偶数次C. 0不能连续出现D. 1不能连续出现

● 正则表达式 1*(0|01)*表示的集合元素的特点是(48) 。(48)A. 长度为奇数的 0、1 串B. 开始和结尾字符必须为 1 的 0、1 串C. 串的长度为偶数的 0、1 串D. 不包含子串 011 的 0、1 串

若将有限状态自动机(DFA)识别的0、1符号串看做二进制数,则自动机(27)识别的是能被十进制数3整除的正整数。A.B.C.D.

下推自动机识别的语言是()A、0型语言B、1型语言C、2型语言D、3型语言

对于下图的非确定的有限状态自动机,其等价的正规表达式是(27)。A.10(1|010)*B.1*0(1|01*0)C.1*0(1|01*0)*D.10(1|010)

下图所示的DFAM,其所接受的语言是(27)。A.{0,1}上含有奇数个0的所有串B.{0,1}上含有奇数个1的所有串C.{0,1}上含有偶数个0的所有串D.{0,1}上含有偶数个1的所有串

下图所示的有限自动机中,s0是初始状态,s1为终止状态,该自动机不能识别( )。A.ababB.aaaaC.babbD.abba

某一非确定性有限自动机(NFA)的状态转换图如图6-1所示,该NFA等价的正规式是(1),与该NFA等价的DFA是(2)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(28),与该NFA等价的DFA是(29)。A.0*|(0|1)0B.(0|10)*C.0*((0|1)0)*D.0*(10)*

●下图所示为一个有限自动机(其中,A是初态、C是终态),该自动机识别的语言可用正规式(48)表示。(48)A. (0|1)*01B.1*0*10*1C.1*(0)*01D.1*(0|10)*1*

● 下图所示有限自动机的特点是 (48) 。(48)A. 识别的0、1串是以0开头且以1结尾B. 识别的0、1串中1的数目为偶数C. 识别的0、1串中0后面必须是1D. 识别的0、1串中1不能连续出现

● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0.1串

● 某有限自动机的状态图如下图所示,其特点是 (31) 。(31)A. 仅识别以0开始以1结尾的0、1串B. 仅识别含有3个0的0、1串C. 仅识别含有偶数个1的0、1串D. 仅识别以0开始以1结尾且0与1交错出现的0、1串

对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。A.开头和结尾必须是0B.1必须出现偶数次C.0不能连续出现D.1不能连续出现

设有穷自动机的状态转换图如下图,该自动机识别的语言是(29)。A.∑={0,1)上的所有符号串的集合,但不包含空符号串B.空符号串集合C.∑={0,1)上的所有符号串的集合,包含空符号串D.空集合

正确表达式1*(0|01)*表示的集合元素的特点是(19)。A.长度为奇数的0、1串B.串的长度为偶数的0、1串C.开始和结尾字符必须为1的0、1串D.不包含子串011的0、1串

以下关于下图所示有限自动机的叙述中.不正确的是 (49) 。A.该自动机识别的字符串中a不能连续出现B.该自动机识别的字符串中b不能连续出现C.该自动机识别的非空字符串必须以a结尾D.该自动机识别的字符串可以为空串

●若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)A.长度为奇数且仅由字符0和l构成的串B.长度为偶数且仅由字符0和l构成的串C.以0结尾、0不能连续出现且仅由字符0和l构成的串D.以1开始以0结尾且仅由字符0和1构成的串

若将有限状态自动机(DFA)识别的0、1符号串看作二进制数,则(6)识别的是能被十进制数3整除的正整数,(7)是与该自动机等价的正规式。A.B.C.D.

某非确定的有限自动机(NFA)的状态转换图如下图所示(q0既是初态也是终态)。以下关于该NFA的叙述中,正确的是( )。A.其可识别的0、1序列的长度为偶数B.其可识别的0、1序列中0与1的个数相同C.其可识别的非空0、1序列中开头和结尾字符都是0D.其可识别的非空0、1序列中结尾字符是1

下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。A.(1|2)*00B.0(1|2)*0C.(0|1|2)*D.00(1|2)*

以下关于下图所示有限自动机的叙述中,不正确的是 ( ) 。A.该自动机识别的字符串中a不能连续出现B.自动机识别的字符串中b不能连续出现C.自动机识别的非空字符串必须以a结尾D.自动机识别的字符串可以为空串

某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。A.0*|(0|1)0B.(0|10)*C.0*((011)0)*D.0*(10)*

某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 ( ) ,与之等价的正规式是 (请作答此空) 。A.1*0(0|1)*B.((0|1*0)*1*)*C.1*((0|1)0)*D.(1*(01*0)*)*

对于正规式0*(10*1)*0*,其正规集中字符串的特点是( )。A.开头和结尾必须是0B.1必须出现偶数次C.0不能连续出现D.1不能连续出现

下列选择中不是磁盘阵列基本级别的是()A、RAID 0B、RAID 0+1C、RAID 0+5D、RAID 7

下列选择中是磁盘阵列基本级别的是()A、RAID 0B、RAID 0+1C、RAID 0+5D、RAID 7

单选题某有限自动机的状态图如图6-3所示,其特点是()。A 仅识别以0开始以1结尾的0、1串B 仅识别含有3个0的0、1串C 仪识别含有偶数个1的0、1串D 仅识别以0开始以1结尾且0与1交错出现的0、1串