一种语言可以在 dfa 图中有多个解决方案吗？
Can a language have a multiple solution in dfa diagram?
我的意思是同一种语言可以有多种不同形式的图表吗？可以用多个解画出来吗？或者每种语言在 DFA 中只有一个解决方案？我今天参加了一个突击测验。画了一个解决方案并尝试了多个字符串。每一个都被接受了，但我没有得到任何分数。没有从我的助教那里得到任何反馈，为什么它被认为是错误的。
问题是。让 L = {w | w 包含奇数个 0 或至少两个 1}。
这就是我所做的（抱歉不得不使用 ms paint）。
如果您更仔细地注意到，那么 0101 是您的语言中的一个字符串，但您的自动机不接受它。还要回答您的其他问题，是的，可以有多个接受相同语言的 DFA。一个简单的例子就是语言 0*（如果您仍然感兴趣，请考虑一下，哈哈！）。
P.S。 - 刚刚注意到一条指出反例的评论，但我仍然继续。抱歉！
我的意思是同一种语言可以有多种不同形式的图表吗？可以用多个解画出来吗？或者每种语言在 DFA 中只有一个解决方案？我今天参加了一个突击测验。画了一个解决方案并尝试了多个字符串。每一个都被接受了，但我没有得到任何分数。没有从我的助教那里得到任何反馈，为什么它被认为是错误的。
问题是。让 L = {w | w 包含奇数个 0 或至少两个 1}。
这就是我所做的（抱歉不得不使用 ms paint）。
如果您更仔细地注意到，那么 0101 是您的语言中的一个字符串，但您的自动机不接受它。还要回答您的其他问题，是的，可以有多个接受相同语言的 DFA。一个简单的例子就是语言 0*（如果您仍然感兴趣，请考虑一下，哈哈！）。
P.S。 - 刚刚注意到一条指出反例的评论，但我仍然继续。抱歉！