教资会网络 | UGC NET CS 2015 年 6 月 – III |问题 20

语言 L 对应的正则表达式
L = { x ϵ {0, 1}*|x 以 1 结尾且不包含子串 00 } 是：
(A) (1 + 01) * (10 + 01)
(B) (1 + 01) * 01
(C) (1 + 01) * (1 + 01)
(D) (10 + 01) * 01答案： （C）
解释： L = { x ϵ {0, 1}*|x 以 1 结尾且不包含子串 00 }：

(1 + 01) * (10 + 01) - 此表达式不遵循上述条件，即它将包含 00 并且可以以 0 结尾。

(1 + 01) * 01 – 它总是以 01 结尾。

(1 + 01) * (1 + 01) 它遵循所有提到的条件。

(10 + 01) * 01 - 它将包含 00 作为子字符串。

所以，选项（C）是正确的。这个问题的测验