构造接受具有奇数个 1 或偶数个 0 的二进制字符串的 DFA

Question

我被问到的问题是“设计一个 DFA，接受字母表 {0, 1} 上包含偶数个 0 和奇数个 1 的所有字符串的集合。”

这是正确还是错误。请验证如果不正确，然后分享您的知识。

解答链接：https://engrjobschool.com/stackoverflow/DFA.jpeg

Answer 1

上图为DFA “ DFA 接受字母表 {0, 1} 上具有偶数个 0 和 奇数个 1 的所有字符串的集合。” 最终状态 = {S0}

上图为DFA “ DFA 接受字母表 {0, 1} 上具有偶数个 0 或

奇数个 1 的所有字符串的集合。” 最终状态 = {开始,S0,S2} 我无法打开您的图像。请使用上述 DFA 验证您的答案。