正则表达式 0*(10*)* 表示与
(A) (1*0)*1*
(B) 0 + (0 + 10)*
(C) (0 + 1)* 10(0 + 1)*
(D)这些都不是答案:(一)
说明:正则表达式有性质 (a+b)* = (a*b*)* = (a*+b*)* = (a*+b)* = a*(ba*)*= (b *a)*b*。
(1*0)*1* 可以生成所有由给定正则表达式 0*(10*)* 生成的字符串。
所以,选项(A)是正确的。
这个问题的测验
📅  最后修改于: 2021-09-26 04:09:22             🧑  作者: Mango
正则表达式 0*(10*)* 表示与
(A) (1*0)*1*
(B) 0 + (0 + 10)*
(C) (0 + 1)* 10(0 + 1)*
(D)这些都不是答案:(一)
说明:正则表达式有性质 (a+b)* = (a*b*)* = (a*+b*)* = (a*+b)* = a*(ba*)*= (b *a)*b*。
(1*0)*1* 可以生成所有由给定正则表达式 0*(10*)* 生成的字符串。
所以,选项(A)是正确的。
这个问题的测验