Определитель конечных автоматов (JFLAP)
У меня есть вопрос DFA (определитель конечных автоматов) . Мы используем JFLAP для создания автоматов. Я не могу понять этот вопрос, чтобы спасти мою жизнь! Вот
"DFA распознает язык всех строк, имеющих четное количество нулей и нечетное число единиц".
Таким образом, алфавит {0,1} и только с использованием 0,1. Поэтому мне нужно построить автомат, который распознает четное число нулей и нечетное число единиц.
2 ответа
Я не знаю, правильно ли мое понимание. Я мог бы дать вам описание в формате Грааля, которое генерирует четное количество нулей и нечетное число единиц.
НАЧАТЬ 1
1 1 2
2 1 1
1 0 3
3 0 4
4 0 3
ФИНАЛ 3