[单选题]

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

A.长度为奇数且仅由字符0和l构成的串

B.长度为偶数且仅由字符0和l构成的串

C.以0结尾、0不能连续出现且仅由字符0和l构成的串

D.以1开始以0结尾且仅由字符0和1构成的串

参考答案与解析:

相关试题

Σ={0,1}上的正规式(01)*表示()。

[单选题]Σ={0,1}上的正规式(01)*表示()。A . 0开头的串B . 1开头的串C . 有一个0和一个1的串D . 由0、1组成的任意串

  • 查看答案
  • 与正规式(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)*

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

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

  • 查看答案
  • 对于正规式0*(10*1)*0*,其正规集中字符串的特点是( )。

    [单选题]对于正规式0*(10*1)*0*,其正规集中字符串的特点是( )。A.开头和结尾必须是0B.1必须出现偶数次C.0不能连续出现D.1不能连续出现

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

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

  • 查看答案
  • 对于正规式0*(10*1)*0*,其正规集中字符串的特点是 (50) 。 (

    [单选题] 对于正规式0*(10*1)*0*,其正规集中字符串的特点是 (50) 。(50)A. 开头和结尾必须是0B. 1必须出现偶数次C. 0不能连续出现D. 1不能连续出现

  • 查看答案
  • 对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。

    [单选题]对于正规式0*(10*1)*0*,其正规集中字符串的特点是(50)。A.开头和结尾必须是0B.1必须出现偶数次C.0不能连续出现D.1不能连续出现

  • 查看答案
  • 对于以下编号为①、②、③的正规式,说法正确的是(28)。①(aa*|ab)*b②

    [单选题]对于以下编号为①、②、③的正规式,说法正确的是(28)。 ①(aa*|ab)*b ②(a|b*|aa)*b ③(a|b)*bA.正规式①和③等价B.正规式①和②等价C.正规式②和③等价D.正规式①、②和③互不等价

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

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

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