网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,(请作答此空)是该正规集中的元素。
A.abc012
B.a0
C.c02
D.c0
B.a0
C.c02
D.c0
参考答案
参考解析
解析:本题考查程序语言基础知识。
正规式(ab|c)表示的正规集为{ab,c},正规式(0|1|2)表示的正规集为{0,1,2},将{ab,c)与{0,1,2)进行连接运算后的正规集为{ab0,ab1,ab2,c0,c1,c2},因此该正规集有6个元素,c0属于该集合。
正规式(ab|c)表示的正规集为{ab,c},正规式(0|1|2)表示的正规集为{0,1,2},将{ab,c)与{0,1,2)进行连接运算后的正规集为{ab0,ab1,ab2,c0,c1,c2},因此该正规集有6个元素,c0属于该集合。
更多 “正规式(ab|c)(0|1|2)表示的正规集合中有( )个元素,(请作答此空)是该正规集中的元素。A.abc012 B.a0 C.c02 D.c0 ” 相关考题
考题
对于以下编号为①、②、③的正规式,正确的说法是(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.正规式①、②和③互不等价
考题
● 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29) ,(30) 是该正规集合中的元素。(29)A. 6B. 7C. 8D. 无穷(30)A. 135202cdeB. 1202cC. 302cdeD. 52c
考题
下图是一个有限自动机的状态转换图(A为初态、C为终态),该自动机识别的字符串集合可用正规式( )来表示。
A.(1|2)*00
B.0(1|2)*0
C.(0|1|2)*
D.00(1|2)*
考题
某一非确定性有限自动机(NFA)的状态转换图如下图所示,与该NFA等价的正规式是(请作答此空),与该NFA等价的DFA是( )。
A.0*|(0|1)0
B.(0|10)*
C.0*((011)0)*
D.0*(10)*
考题
某一确定有限自动机(DFA.的状态转换图如下图所示,该DFA接受的字符串集是 (请作答此空) ,与之等价的正规式是 ( ) 。
A.以1开头的二进制代码串组成的集合
B.以1结尾的二进制代码串组成的集合
C.包含偶数个0的二进制代码串组成的集合
D.包含奇数个0的二进制代码串组成的集合
考题
某一确定有限自动机(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、正规式①、②、③互不等价
考题
单选题对于以下编号为①、②、③的正规式,正确的说法是()。①(aa*|ab)*b②(a|b)*b③((a|b)*|aa)*bA
正规式①、②等价B
正规式①、③等价C
正规式②、③等价D
正规式①、②、③互不等价
热门标签
最新试卷