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

admin2019-07-12  20

问题 由字符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://kaotiyun.com/show/pICZ777K
0

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