2. 计算机
  3. 由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为_________。

由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为_________。

admin2019-07-12  23
问题 由字符a、b构成的字符串中，若每个a后至少跟一个b，则该字符串集合可用正规式表示为_________。
选项 A、(blab)*
B、(ab*)*
C、(a*b*)*
D、(a｜b)*
答案A
解析 本题考查程序语言知识。
正规式(bIab)表示的正规集为{b，ab)，(bIab)木表示的正规集为{ε，b，ab，bb，bab，abb，abab，bbb，bbab，babb，babab，abbb，abbab，ababb，ababab…}，用自然语言描述就是每个a后面都至少有1个b。
正规式(ab*)表示的正规集为{ε，a，ab，abb，abbb，abbbb…．}，(ab*)*表示的正规集为{aa，aab，aabb，aabbb，aabbbb，aba，abba，abbba，abab，abbab…．}，用自然语言描述就是除了空串，每个串中都至少有1个a。
正规式(a*b*)*和(a｜b)*是等价的，它们都表示{ε，a，b，aa，ab，ba，bb，aaa，aab，aba，abb，baa，bab，bab，bbb…．)，用自然语言描述就是用a、b构成的任何字符串。
转载请注明原文地址:https://jikaoti.com/ti/0kG7FFFM
本试题收录于： 软件设计师上午基础知识考试题库软考中级分类
0

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

软考中级

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