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

对于正规式0*(10*1)*0*,其正规集中字符串的特点是( )。

A.开头和结尾必须是0
B.1必须出现偶数次
C.0不能连续出现
D.1不能连续出现

参考解析

解析:本题考查程序语言基础知识。闭包运算符“*”将其运算对象进行若干次连接,因此0*表示若干个0构成的串,而(10*1)*则表示偶数个1构成的串。

相关考题:

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

对于以下编号为①、②、③的正规式,正确的说法是(30)。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA.正规式①、②等价B.正规式①、③等价C.正规式②、③等价D.正规式①、②、③互不等价

对于以下编号为①、②、③的正规式,说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA.正规式①和③等价B.正规式①和②等价C.正规式②和③等价D.正规式①、②和③互不等价

∑={0,1}上的正规式(0|1)*表示什么()。 A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串

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

某一非确定性有限自动机(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*

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。A.5B.12C.7D.无穷

正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。A.5B.12C.7D.无穷

已知∑={0,1}上的正规表达式0*1(0|10*1)*,它和下列哪个图的NFA等价,(27)。A.B.C.D.

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

正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,( )是该正规集中的元素。A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0

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

●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(34) A.5B.12C.7D.无穷

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

正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,(请作答此空)是该正规集中的元素。A.abc012B.a0C.c02D.c0

正规式(ab|c)(0|1|2)表示的正规集合中有(请作答此空)个元素,( )是该正规集中的元素。A.3B.5C.6D.9

某一非确定性有限自动机(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)*)*

对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA、正规式①、②等价B、正规式①、③等价C、正规式②、③等价D、正规式①、②、③互不等价

Σ={0,1}上的正规式(0|1)*表示()。A、0开头的串B、1开头的串C、有一个0和一个1的串D、由0、1组成的任意串

单选题对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA正规式①、②等价B正规式①、③等价C正规式②、③等价D正规式①、②、③互不等价

单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(3)处应选择()A0B1C0AD1B

单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(4)处应选择()A0B1C1BD01011B

单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(1)处应选择()A01(01|10)*B(0|1)*(01|10)C(0|1)(1*|0*)D(01|10)(01|10)*

单选题对于文法G={{0,1},{S,A,B),P,S},其中P中的产生式及序号为:①S→0A②S→1B③A→1S④A→1⑤B→0S⑥B→0与该文法等价的正规式是__(1)__,其中,若采用最右推导产生句子100110使用的产生式编号的序列为__(2)__;句型01011B的直接短语是__(3)__,句柄为__(4)__。空白(2)处应选择()AbcadefBbeacbfCbacebfDbeadcf