准备考试并正在解决这个问题:
确定R1表示的字符串集是否是R2的子集?
R1 = (01 +10)* R2 = ((01)* + (10)*)
我的尝试:
由于代表相同的表达,我试图证明它们是相同的
R1⊆R2
我试图显示R2与R1相同:
所以我尝试了这个,使用正则表达式等价定理:
((01ε)*(10ε))=(01ε)(10ε)*
现在我被卡住了,我正在考虑在这里应用关联性规则并显示出来
(01ε)*(10ε)* =(01 10)*(εε)* =(01 10)* //我认为这一步可能是错误的
因此R2 = R1
步骤:
(01ε)*(10ε)* =(01 10)*(εε)* =(01 10)*
我认为是错的,我认为我正在应用关联法错误,我不知道如何使用它时它就有*.任何帮助将不胜感激.请 :)