[单选题]

由a、b构造且仅包含偶数个a的串的集合用正规式表示为( )。

A.(a*a)*b*

B.(b*(ab*a)*)*

C.(a*(ba*)*b)*

D.(a I b)*(aa)*

参考答案与解析:

相关试题

表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为()。

[单选题]表示“以字符a开头且仅由字符a、b构成的所有字符串”的正规式为()。A.a*b*B.(a|b)*aC.a(a|b)*D.(ab)*

  • 查看答案
  • 正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(

    [单选题]正规式(a|b)(0|1|2)*(a|b)表示的正规集合中有(34)个元素。(34) A.5B.12C.7D.无穷

  • 查看答案
  • 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29)

    [单选题] 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29) ,(30) 是该正规集合中的元素。(29)A. 6B. 7C. 8D. 无穷(30)A. 135202cdeB. 1202cC. 302cdeD. 52c

  • 查看答案
  • 正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29),(

    [单选题]正规式(1|3|5)(202)(c|de)表示的正规集合中元素数目为(29),(30)是该正规集合中的元素。A.6B.7C.8D.无穷

  • 查看答案
  • 偶数集合的表示方法是什么?()

    [单选题]偶数集合的表示方法是什么?()A . {2k|k∈Z}B . {3k|k∈Z}C . {4k|k∈Z}D . {5k|k∈Z}

  • 查看答案
  • 与正规式(a|b)*等价的正规式为()。

    [单选题]与正规式(a|b)*等价的正规式为()。A . a*|b*B . a*b*C . (a*b*)*D . (aB.*

  • 查看答案
  • 与正规式(a|b)*等价的正规式为(27)。

    [单选题]与正规式(a|b)*等价的正规式为(27)。A.a*|b*B.a*b*C.(a*b*)*D.(ab)*

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

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

  • 查看答案
  • 设集合A=N,B={偶数},映射f把集合A中的元素a映射到集合B中的元素a2-a

    [单选题]设集合A=N,B={偶数},映射f把集合A中的元素a映射到集合B中的元素a2-a,则在映射f下,象20的原象是()。A . 5B . -4C . 7D . -4和5

  • 查看答案
  • 设∪表示集合的并运算,∩表示集合的交运算,表示集合A的绝对补, A£­B表示集合

    [单选题]设∪表示集合的并运算,∩表示集合的交运算,表示集合A的绝对补, A-B表示集合A与B的差,则A-B=(55)。A.A∪(A∩B)B.A∪C.A∩(A∪B)D.A∩

  • 查看答案
  • 由a、b构造且仅包含偶数个a的串的集合用正规式表示为()。