📜  门| GATE-CS-2009 |问题 14

📅  最后修改于: 2021-09-25 07:12:17             🧑  作者: Mango

正则表达式描述了字母表 {0,1} 上的以下哪一种语言:(0+1)*0(0+1)*0(0+1)*?

(A)包含子串 00 的所有字符串的集合。
(B)最多包含两个 0 的所有字符串的集合。
(C)包含至少两个 0 的所有字符串的集合。
(D)以 0 或 1 开头和结尾的所有字符串的集合。答案: (C)
说明:正则表达式有两个 0 被 (0+1)* 包围,这意味着接受的字符串必须至少有 2 个 0。
这个问题的测验