考虑以下两个语句:
(A)只有 S1 是正确的
(B)只有 S2 是正确的
(C) S1 和 S2 都正确
(D) S1 和 S2 都不正确答案:(一)
说明:我们可以轻松地为 S1 构建 DFA。我们需要检查的是输入字符串是否有偶数个 0。因此 S1 是正则的。
我们无法为 S2 制作 DFA。对于 S2,我们需要一个堆栈。因此 S2 不是正则的。
这个问题的测验
📅  最后修改于: 2021-09-25 04:20:55             🧑  作者: Mango
考虑以下两个语句:
(A)只有 S1 是正确的
(B)只有 S2 是正确的
(C) S1 和 S2 都正确
(D) S1 和 S2 都不正确答案:(一)
说明:我们可以轻松地为 S1 构建 DFA。我们需要检查的是输入字符串是否有偶数个 0。因此 S1 是正则的。
我们无法为 S2 制作 DFA。对于 S2,我们需要一个堆栈。因此 S2 不是正则的。
这个问题的测验