Может ли язык иметь несколько решений в диаграмме dfa?

Question

Что я имею в виду, что может быть несколько разных форм диаграмм одного и того же языка? Можно ли нарисовать несколько решений? Или у каждого языка есть только одно решение в DFA? Я посетил поп-викторину сегодня. Нарисовал решение и перепробовал несколько строк. Каждый из них был принят, но я не получил за это никакой оценки. Я не получил никаких отзывов от моего ТА, почему это было сочтено неправильным. Вопрос был. Пусть L = {w | w содержит нечетное число 0 или, по крайней мере, два 1}. Это то, что я сделал (извините пришлось использовать MS Paint).

Answer 1

Если вы заметили немного внимательнее, то 0101 - это строка на вашем языке, но она не принимается вашими автоматами. Также, чтобы ответить на ваш другой вопрос, да, может быть несколько DFA, которые принимают один и тот же язык. Тривиальным примером может служить язык 0* (подумайте об этом, если вам все еще интересно, ха-ха!).

PS - Только что заметил комментарий, в котором указан контрпример, но я все же пошел дальше. Сожалею!