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

📅  最后修改于: 2021-07-02 16:55:14             🧑  作者: 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。
这个问题的测验