A-A+

下述正规式中与(a｜b)(c｜d)等价的是_______。A．a*(c｜d)｜b(c｜d

2022-08-12 20:20:56 问答库阅读 197 次

问题详情

下述正规式中与(a*｜b*)(c｜d)等价的是_______。
A．a*(c｜d)｜b(c｜d)
B．a*(c｜d)*｜ b(c｜d)*
C．a*(c｜d)｜b*(c｜d)
D．(a｜b)*c｜(a｜b)*d

请帮忙给出正确答案和分析，谢谢！

正确答案：C
应用正规式中运算.对运算｜的分配律得：(a*｜b*)(c｜d)＝a*(c｜d)｜b*(c｜d)。