语言在dfa图中可以有多种解决方案吗？

Question

我的意思是，同一语言可以有多种不同形式的图表吗？可以用多种解决方案来绘制吗？还是每种语言在DFA中只有一种解决方案？我今天参加了一个流行测验。画了一个解决方案，并尝试了多个字符串。这些都被接受，但我没有得到任何分数。没有从我的助教那里得到任何反馈，因为它被认为是错误的。 问题是。令L = {w | w包含0或至少两个1s的奇数}。 这就是我所做的（很抱歉，必须使用ms paint）。

Answer 1

如果您稍加注意，则0101是您语言中的字符串，但自动机不接受。还要回答您的其他问题，是的，可以有多个接受相同语言的DFA。一个简单的例子就是语言0 *（如果您仍然感兴趣，请考虑一下，哈哈！）。

P.S。 -刚注意到一条评论指出了反例，但我还是继续。抱歉！