【正确答案】
D
【答案解析】 本题考查程序语言基础知识。
(b|ab)*b表示的字符串集合为{b,bb,abb,bbb,abab,bbbb,abbb,babb….},除了以b结尾,还要求每个a后面至少有1个b的特点。
(ab*)*b表示的字符串集合为{b,ab,abb,aab,abbb,aaab,abab….},除了以b结尾,还要求以a开头的特点(除了仅有1个b的情形)。
a*b*b表示的字符串集合为{b,ab,bb,abb,aab,bbb,abbb,aabb,aaab,bbbb….}。
(a|b)*b表示的字符串集合为{b,ab,bb,aab,abb,bab,bbb,aaab,aabb,abab,abbb,baab,babb,bbab,…}。