编译原理
Σ={0，1}上的正规式（0|1）*表示（）。A、0开头的串B、1开头的串C、有一个0和一个1的串D、由0、1组成的任意串
题目
Σ={0，1}上的正规式（0|1）*表示（）。
- A、0开头的串
- B、1开头的串
- C、有一个0和一个1的串
- D、由0、1组成的任意串
参考答案和解析
相似问题和答案
第1题：
A.0开头的串
B.1开头的串
C.有一个0和一个1的串
D.由0、1组成的任意串
第2题：
下图所示的DFAM，其所接受的语言是(27)。
A．{0，1}上含有奇数个0的所有串
B．{0，1}上含有奇数个1的所有串
C．{0，1}上含有偶数个0的所有串
D．{0，1}上含有偶数个1的所有串
解析：可以根据DFAM接受语言的定义，判断图中DFAM接受的语言。对于∑中的任何字符串w，若存在一条从初态结点到某一终止状态结点的路径，且这条路径上所有弧上的标记符连接成的字符串等于w，则称w可由DFAM识别(接受或读出)。若一个DFAM的初态结点同时又是终态结点，则空字ε可由该DFA识别(或接受)。DFAM所能识别的语言L(M)＝{w|w是从M的初态结点到终态结点的路径上的弧上标记所形成的串}。对于图中的DFAM，接受串中0的奇偶性是不知道的，原因是在初态。和终态1上有到自身的弧。但是，从初态。出发，经标识1的弧到终态1，输入串中含有一个1可以被接受，又有从终态1经标识1的弧到初态0，再经标识1的弧到终态1，说明再读入含有偶数个l的输入串仍能被接受。因此，图中的DFAM接受{0，1}上含有奇数个1的所有串。
第3题：
在射靶试验中,以是否射中目标为随机事件,并以1表示射中目标,0表示没有射中目标,则射靶两次,其样本空间是________。
A．Ω={(1,0)}
B．Ω={(1,0),(0,1)}
C．Ω={(1,1),(0,0)}
D．Ω={(0,0),(0,1),(1,0),(1,1)}
解析：在射靶试验中,以是否射中目标为随机事件,并以1表示射中目标,0表示没有射中目标,则射靶两次,其样本空间是:Ω={(0,0),(0,1),(1,0),(1,1)}。
第4题：
正规式(ab|c)(0|1|2)表示的正规集合中有（ ）个元素，（ ）是该正规集中的元素。
A.3 B.5 C.6 D.9 A.abc012 B.a0 C.c02 D.c0
第5题：
正规式（a|b）（0|1|2）*（a|b）表示的正规集合中有（34）个元素。
A.5
B.12
C.7
D.无穷
对于这类题目，我们主要要理解闭包的含义，某个部分的闭包就等价于这一部分可以重复0到n（n趋向于无穷）次，因此本题给出的正规式集合中有无穷个不同的元素。
第6题：
A、[0，1 – 2-32]
B、[0，1 – 2-31]
C、[0，1 – 2-30]
D、[0，1]
第7题：
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有( )个元素。
A.5
B．12
C．7
D．无穷
第8题：
设f(x)在[0，1]上可导，且满足f(1)=∫01xf(x)dx，证明：必有一点ξ∈(0，1)，使得ξf(ξ)+f(ξ)=0．
第9题：
已知∑={0,1}上的正规表达式0*1(0|10*1)*，它和下列哪个图的NFA等价，(27)。
A．
B．
C．
D．
解析：对于任一正规表达式R，可按如下方法构造出与之等价的非确定的有限自动机。①对于正规式R，可用下图所示的拓广状态图表示。②通过对正规式R进行分裂并加入新的结点，逐步把图转变成每条弧上的标记是∑上的一个字符或ε，转换规则如下图所示。最后所得的图即为一个NFAM，x为初态结点，y为终态结点。显然，L(M)=L(R)。按照上述方法构造正规表达式0*1(0|10*1)*的非确定的有限自动机的过程如下所示。
第10题：
●正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。
(34) A.5
B．12
C．7
D．无穷