📜  门| Gate IT 2008 |问题5

📅  最后修改于: 2021-06-29 04:01:31             🧑  作者: Mango

下列哪个正则表达式描述{0,1}上的语言,该语言由恰好包含两个1的字符串组成?
(A) (0 +1)* 11(0 +1)*
(B) 0 * 110 *
(C) 0 * 10 * 10 *
(D) (0 +1)* 1(0 +1)* 1(0 +1)*答案: (C)
说明:通过查看选项A和D显然不是可行的解决方案。
在B和C之间,两者都恰好包含两个1,但是在选项B中,两个1始终会合在一起,就像在C中一般字符串。
这个问题的测验