📜  门|门 CS 1997 |第 44 题

📅  最后修改于: 2021-09-25 04:41:54             🧑  作者: Mango

{0,1} 上的下列正则表达式中的哪一个表示不包含 100 作为子字符串的所有字符串的集合?

(A) 0* (1+0)*
(B) 0*1010*
(C) 0*1*01*
(D) 0*(10+1)*答案: (D)
说明:根据给定的问题,它应该生成所有其他字符串/子字符串,但在给定的选项中:

  • (A)生成 100
  • (B)不产生 0
  • (C)不生成 1

只有选项(D)是正确的。
这个问题的测验