作业帮 > 综合 > 作业

正则表达式证明:(A|B)*=(A*B*)*=(A*|B*)*,

来源:学生作业帮 编辑:搜搜考试网作业帮 分类:综合作业 时间:2024/05/18 08:13:51
正则表达式证明:(A|B)*=(A*B*)*=(A*|B*)*,
正则表达式证明:(A|B)*=(A*B*)*=(A*|B*)*,
什么意思啊,不懂 啊.
(A|B)*表示A或者B出现若干次或者不出现.
(A*B*)* A出现若干次或者不出现,B出现若干次或者不出现,他们一起出现若干次或者不出现

(A*|B*)* A出现若干次或者不出现 或者 B出现若干次或者不出现,他们一起出现若干次或者不出现.
这个好像没什么意义.任何一个字符串都匹配这个字符串.