Определитель конечных автоматов (JFLAP) - PullRequest
0 голосов
/ 30 сентября 2010

У меня вопрос DFA (определитель конечных автоматов). Мы используем JFLAP для создания автоматов. Я не могу понять этот вопрос, чтобы спасти мою жизнь! Вот оно

"DFA распознает язык всех строк, имеющих четное число нулей и нечетное число единиц."

Таким образом, алфавит {0,1} и используется только 0,1. Поэтому мне нужно построить автомат, который распознает четное число нулей и нечетное число единиц.

Ответы [ 2 ]

3 голосов
/ 30 апреля 2012

enter image description here

0 голосов
/ 11 февраля 2011

Я не знаю, правильно ли мое понимание. Я мог бы дать вам описание в формате Grail, которое генерирует четное количество нулей и нечетное число единиц.

СТАРТ 1

1 1 2

2 1 1

1 0 3

3 0 4

4 0 3

ФИНАЛ 3

...