📌  相关文章
📜  门| GATE-CS-2001 |问题5

📅  最后修改于: 2021-06-29 00:38:27             🧑  作者: Mango

请考虑以下两个语句：
GATECS2000Q4
(A)只有S1是正确的
(B)只有S2是正确的
(C) S1和S2都是正确的
(D) S1和S2都不正确答案： (A)
说明：我们可以轻松为S1构建DFA。我们需要检查的是输入字符串是否具有偶数0。因此，S1是常规的。

我们无法为S2创建DFA。对于S2，我们需要一个堆栈。因此，S2不规则。
这个问题的测验