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

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

A.aabb

B.abb

C.aab

D.Aabbabba

相似考题

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

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

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

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

参考答案和解析
正确答案：D
更多“下列()不是正规式a(a|b)*b所描述的串。 ”相关问题

  • 第1题：

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


    a * b * c * ...z *

  • 第2题：

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


    (a|b)*ab(a|b)*

  • 第3题：

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


    √

  • 第4题：

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


    错误

  • 第5题：

    字母表={0,1},下列（）是描述所有以0开头，以1结尾的串的正规式。

    A．(0|1)*

    B．00*1*1

    C．0(0|1)*1

    D．0*1*


    C

相关内容