2. 计算机
  3. 与正规式(a｜b)*等价的正规式为______。

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

admin2009-05-15  11
问题 与正规式(a｜b)*等价的正规式为______。
选项 A、a*｜b*
B、a*b*
C、(a*b*)*
D、(ab)*
答案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*)*是等价的。
转载请注明原文地址:https://kaotiyun.com/show/3uxZ777K
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

软件设计师上午基础知识考试

软考中级

相关试题推荐
随机试题
最新回复(0)