判断题设R和S分别是字母表∑上的正规式,则有L(R|S)=L(R)∪L(S)A对B错
判断题
设R和S分别是字母表∑上的正规式,则有L(R|S)=L(R)∪L(S)
A
对
B
错
参考解析
解析:
正规式是一种表示正规集的工具,正规式是描述程序语言单词的表达式,对于字母表∑。
正规式及其表示的正规集可以递归定义如下。
①ε是一个正规式,它表示集合L(ε)={ε}。
②若a是∑上的字符,则a是一个正规式,它所表示的正规集L(a)={a}。
③若正规式r和s分别表示正规集L(r)、L(s),则
(a)r|s是正规式,表示集合L(r)∪L(s);
(b)r·s是正规式,表示集合L(r)L(s);
(c)r*是正规式,表示集合(L(r))*;
(d)(r)是正规式,表示集合L(r)。
仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。
正规式及其表示的正规集可以递归定义如下。
①ε是一个正规式,它表示集合L(ε)={ε}。
②若a是∑上的字符,则a是一个正规式,它所表示的正规集L(a)={a}。
③若正规式r和s分别表示正规集L(r)、L(s),则
(a)r|s是正规式,表示集合L(r)∪L(s);
(b)r·s是正规式,表示集合L(r)L(s);
(c)r*是正规式,表示集合(L(r))*;
(d)(r)是正规式,表示集合L(r)。
仅由有限次地使用上述三个步骤定义的表达式才是∑上的正规式。
相关考题:
风险程度是怎样确定的()。 A.风险度(R)=可能性(L)+后果严重性(S)B.风险度(R)=可能性(L)-后果严重性(S)C.风险度(R)=可能性(L)*后果严重性(S)D.风险度(R)=可能性(L)÷后果严重性(S)
程序运行结果为______。#define R 3.0#define PI 3.1415926#define L 2*PI*R#define S PI*R*Rmain(){ printf("L=%f S=%f\n",L,S);}A.L=18.849556 S=28.274333B.18.849556=18.849556 28.274333=28.274333C.L=18.849556 28.274333=28.274333D.18.849556=18.849556 S=28.274333
设关系R和S的元数分别是r和s,则集合{t|t=∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S 设关系R和S的元数分别是r和s,则集合{t|t=<tr,ts>∧tr ∈R∧ts∈S}标记的是A.R∪SB.R-SC.R∩SD.R×S
设R和S为两个关系, ( )中的符号分别代表并、交、投影的关系代数运算。A.R∪s、R∩S、σF(R)B.R∪S、R∩S、πA(R)C.R∩S、R∪S、πA(R)D.R∩S、R∪S、σF(R)
风险程度是怎样确定的()A、风险度(R)=可能性(L)+后果严重性(S)B、风险度(R)=可能性(L)-后果严重性(S)C、风险度(R)=可能性(L)*后果严重性(S)D、风险度(R)=可能性(L)÷后果严重性(S)
实验证明,在一定的温度下,电阻(R)除了和导体材料有关外,还与导体的电阻及导体的长度(L)成正比,而与导体的截面积(S)成反比,用公式表示为()。A、R=ρ(L/S)B、R=L/(ρS)C、R=ρ(S/L)D、R=S/(ρL)
风险程度值的确定方法是()。A、风险度(R)=可能性(L)+后果严重性(S)B、风险度(R)=可能性(L)-后果严重性(S)C、风险度(R)=可能性(L)×后果严重性(S)D、风险度(R)=可能性(L)÷后果严重性(S)
下列反应中,哪个是表示ΔH=ΔHfA、gB、r(s)的反应?()A、A、g(A、q)+B、r(A、q)=A、gB、r(s)B、B、2g(s)+B、r2=2A、gB、r(s)C、C、g(s)+1/2B、r2(l)=A、gB、r(s)D、D、g(s)+1/2B、r2(S)=A、gB、r(s)
判断题设r和s分别是正规式,则有L(r|s)=L(r)L(s)。A对B错