下列()不是正规式a(a|b)*b所描述的串。 A.aabbB.abbC.aabD.Aabbabba

题目内容（请给出正确答案）

下列()不是正规式a(a|b)*b所描述的串。

A.aabb

B.abb

C.aab

D.Aabbabba

参考答案

考题两个正规式等价，当且仅当它们所描述的正规集相同。()

查看答案

考题 ∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。A．由a和b组成的所有串B．由a和b组成的串，且其中含有子串aaC．由a和b组成的串，且其中含有子串aa和子串bbD．由a和b组成的串，且其中或含有子串aa，或含有子串bb

查看答案

考题 ●若正规式为“(1︱01)*0”，则该正规式描述了(28)。(28)A．长度为奇数且仅由字符0和l构成的串B．长度为偶数且仅由字符0和l构成的串C．以0结尾、0不能连续出现且仅由字符0和l构成的串D．以1开始以0结尾且仅由字符0和1构成的串

查看答案

考题在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（）。A.（b|ab）*b B.（ab*）*b C.a*b*b D.（a|b）*b

查看答案

考题 4、为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串（2)包含偶数个b 且含任意数目a 的所有串

查看答案

考题使用正规式运算能够描述定义在字母表上的任意符号串子集。

查看答案

考题为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串（2)包含偶数个b 但不含a 的所有串（3)只包含一个a 的所有串（4)包含ab 子串的所有串

查看答案

考题字母表={0,1},下列（）是描述所有以0开头，以1结尾的串的正规式。A．(0|1)*B．00*1*1C．0(0|1)*1D．0*1*

查看答案

考题为下边所描述的串写正规式，字母表是 {a,b}. （1)以ab 结尾的所有串（2)包含偶数个b 且含任意数目a 的所有串

查看答案

热门标签