题目内容
(请给出正确答案)
[单选题]
正则表达式R1和R2等价是指()
A.R1和R2都是定义在一个字母表上的正则表达式
B.R1和R2中使用的运算符相同
C.R1和R2代表同一正则集
D.R1和R2代表不同正则集
查看答案
如果结果不匹配,请 联系老师 获取答案
A.R1和R2都是定义在一个字母表上的正则表达式
B.R1和R2中使用的运算符相同
C.R1和R2代表同一正则集
D.R1和R2代表不同正则集
设R1和R2是集合A中的等价关系,C1和C2分别是A中关于R1和R2的等价划分.证明:,当且仅当C1中每个等价类包含于C2的某一个等价类之中.
A.R1是Exstart,R2是Exchange
B.R2是Exstart,R1是Exchange
C.R1是Exstart,R2是Exstart
D.R1是2-way,R2是2-way
设R1和R2都是A上的传递关系,问:R1∩R2和R1∪R2是A上的传递关系吗?详述理由。
设有X上的关系R1,R2,试证:
(1)r(R1∪R2)=r(R1)∪r(R2);
(2)s(R1∪R2)=s(R1)∪s(R2);
设R1,R2为A只{0,1,2,3,4}上的关系:
计算R1=R2,R1°R2,R12,R22.
设R1和R是A上的任意关系,下列命题是否成立?若成立予以证明,否则举例说明
①若R1和R2是白反的,则R1*R2是自反的.
②着R1和R2是非自反的,则R1*R2是非自反的。
③若R1和R2是对称的。则R1*R2是对称的,
④若R1和R2是传递的,则R1*R2是传递的,