与正规式(a|b)*等价的正规式为______。A.a*|b*B.a*b*C.(a*b*)*D.(ab)*

Question

与正规式(a｜b)*等价的正规式为______。

A．a*｜b*

B．a*b*

C．(a*b*)*

D．(ab)*

Answer 1

正确答案：C
解析：正规式(a｜b)*表示字符a和b组成的任何长度的字符串(a和b的位置任意)。a*｜b*表示由若干个a组成的字符串，或者是由若干个b组成的任何长度的字符串。a*b*萨表示由若干个a后跟若干个b所组成的任何长度的字符串(a在b前面)。(ab)*表示每个ab所组成的任何长度的字符串(ab不能分离)。(a*b*)*表示由字符a和b组成的任何长度的字符串(若干个a后面跟若干个b，b后面再跟若干个a)。只有(a*b*)*与(a｜b)*含义相同，因此正规式(a｜b)*与(a*b*)*是等价的。