题库考试答案搜索网 > 题目详情
问题题干   答案解析   相关问题   热门问题   最新问题

问题详情

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

A、a*｜b*

B、a*b*

C、(a*b*)*

D、(ab)*

时间：2022-01-02 07:00 关键词：

答案解析

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*)*是等价的。