[单选题]

∑={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

参考答案与解析:

相关试题

正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(4

[单选题]正规表达式r=(a|b|d)(0|3)*所表示的正规集合中有(44)个元素,(45)是该正规集合中的元素。A.6B.12C.16D.无穷

  • 查看答案
  • 正规表达式的定义

    [问答题] 正规表达式的定义

  • 查看答案
  • 若正规表达式r=(a|b|c)(0|1)*,则L(r)中有 (34) 个元素。

    [单选题]若正规表达式r=(a|b|c)(0|1)*,则L(r)中有 (34) 个元素。(34) A.10B.18C.6D.无穷

  • 查看答案
  • 表达式a*(b£«c)£­d的后缀表达式是()。()

    [单选题] 表达式a*(b+c)-d的后缀表达式是()。()A. a b c d *+- B. a b c +* d - C. a b c*+ d - D. -+*a b c d

  • 查看答案
  • 语言L={ambn|m≥0,n≥1}的正规表达式是______。

    [单选题]语言L={ambn|m≥0,n≥1}的正规表达式是______。A.a*bb*B.aa*bb*C.aa*bD.a*b*A.B.C.D.

  • 查看答案
  • 语言L={ambn|m≥0,n≥1}的正规表达式是( )。

    [单选题]语言L={ambn|m≥0,n≥1}的正规表达式是( )。A.a*bb*B.aa*bb*C.aa*bD.a*b*

  • 查看答案
  • 表达式a*(b+c)-d的后缀表达式是()。

    [单选题]表达式a*(b+c)-d的后缀表达式是()。A . abcd+-B . abc+*d-C . abc*+d-D . -+*abcd

  • 查看答案
  • 表达式a*(b+c)-d的后缀表达式是()。

    [单选题]表达式a*(b+c)-d的后缀表达式是()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

  • 查看答案
  • 表达式a*(b+c)-d的后缀表达式是()。

    [单选题]表达式a*(b+c)-d的后缀表达式是()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

  • 查看答案
  • 表达式a*(b+c)-d的后缀表达式是()。

    [单选题]表达式a*(b+c)-d的后缀表达式是()。A.abcd*+-B.abc+*d-C.abc*+d-D.-+*abcd

  • 查看答案