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

题目

∑＝{a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。

A．由a和b组成的所有串

B．由a和b组成的串，且其中含有子串aa

C．由a和b组成的串，且其中含有子串aa和子串bb

D．由a和b组成的串，且其中或含有子串aa，或含有子串bb

相似考题

1.●语言L={ambn│m≥0,n≥1}的正规表达式是 (31) 。(31) A．a*bb*B．aa*bb*C．aa*b*D．a*b*

2.语言L={ambn|m≥0,n≥1}的正规表达式是什么()。A.a*bb*B.aa*bb*C.aa*b*D.a*b*

3.∑={0,1}上的正规式(0|1)*表示什么()。A.0开头的串B.1开头的串C.有一个0和一个1的串D.由0、1组成的任意串

4.语言L={ambn|m≥0，n≥1}的正规表达式是______。A．a*bb*B．aa*bb*C．aa*bD．a*b*A．B．C．D．

更多“∑={a,b}上的正规表达式(a|b)*(aa|bb)(a|b)*描述的正规集是(27)。A.由a和b组成的所有串B.由a和b组 ”相关问题

  • 第1题：

    语言的正规表达式是（21） 。

    A.aa*bb*

    B.a*bb*

    C.aa*b*

    D.a*b*


    正确答案：B
    由于m的值大于等于0，因此a的个数可能没有，也可能是多个，与之对应的是a*，而n的值是大于等于1的，因此至少有一个b，那么与之对应的就是bb*，所以本题答案选B。

  • 第2题：

    在仅由字符a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）

    A.(b|ab)*b
    B.(ab*)*b
    C.a*b*b
    D.(a|b)*b

    答案：D
    解析：
    首先所有选项都是以b结尾的，但只有选项D中的 (a|b)*可以表示{ε，a，b，aa，ab......}由字符a、b构成的所有字符串

  • 第3题：

    给出下面正规式表达式： 不包含字串abb的由a和b组成的符号串的全体


    C

  • 第4题：

    语言L={ambn|m≥0，n≥1|的正规表达式是(31)。

    A．a*bb*

    B．aa*bb*

    C．aa*b*

    D．a*b*


    正确答案：A

  • 第5题：

    在仅由字符串a、b构成的所有字符串中，其中以b结尾的字符串集合可用正规式表示为（ ）。

    A.（b|ab）*b
    B.（ab*）*b
    C.a*b*b
    D.（a|b）*b

    答案：D
    解析：
    选项D可以表示为：ab,aaab,bbb,,abab,bab,bbab等形式。

相关内容