以下哪个正则表达式描述了 {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 中它是一般字符串。
这个问题的测验
📅  最后修改于: 2021-09-26 04:23:22             🧑  作者: 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 中它是一般字符串。
这个问题的测验