门| GATE CS 1997 |第44章

{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)是正确的。
这个问题的测验