正确答案
试题解析
解析:正规式(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*)*是等价的。