[单选题]

与正规式(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)*

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

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

  • 查看答案
  • 两个正规集相等的必要条件是他们对应的正规式等价。

    [判断题] 两个正规集相等的必要条件是他们对应的正规式等价。A . 正确B . 错误

  • 查看答案
  • 正规式MI和M2等价是指()

    [单选题]正规式MI和M2等价是指()A . MI和M2的状态数相等B . Ml和M2的有向弧条数相等。C . M1和M2所识别的语言集相等D . Ml和M2状态数和有向弧条数相等

  • 查看答案
  • 若正规式为“(1︱01)*0”,则该正规式描述了(28)。(28)

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

  • 查看答案
  • 正规式(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.无穷

  • 查看答案
  • 设正规式S=(a|ba)*,则其对应正规集的字符串(30)。

    [单选题]设正规式S=(a|ba)*,则其对应正规集的字符串(30)。A.长度必须是偶数B.长度必须是奇数C.a不能连续出现D.b不能连续出现

  • 查看答案
  • 正规式钻杆接头的特点是:()。

    [单选题]正规式钻杆接头的特点是:()。A .强度较大,对泥浆的阻力小B .强度较小,对泥浆的阻力小C .强度较大,对泥浆的阻力大D .强度较小,对泥浆的阻力大

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