DFA двух простых языков, а затем создание продукта двух языков - PullRequest
0 голосов
/ 30 января 2019

Язык ниже является пересечением двух более простых языков.Сначала определите более простые языки и дайте диаграммы состояний DFA, которые их распознают.Затем используйте конструкцию продукта для создания DFA, который распознает язык, указанный ниже;дать диаграмму состояний до и после упрощения, если есть какие-либо ненужные состояния или состояния, которые можно объединить.

Язык: {w является членом {0,1} * |w содержит нечетное число 0, а сумма его 0 и 1 равна 1}

Это мое предлагаемое решение: https://imgur.com/a/lh5Hwfr Должны ли два нижних состояния быть связаны с 0?

...