Дискретная математика. Теория автоматов.. На вход автомата поступают в любой последовательности и в любом количестве буквы А, В и С. Автомат выдаёт сигнал 1, если входная буква совпадает с той которая была за одну до неё, и 0 в противном случае.
Дискретная математика. Теория автоматов.. На вход автомата поступают в любой последовательности и в любом количестве буквы А, В и С. Автомат выдаёт сигнал 1, если входная буква совпадает с той которая была за одну до неё, и 0 в противном случае.
Похожие вопросы
Не можешь разобраться в этой теме?
Обратись за помощью к экспертам
Гарантированные бесплатные доработки в течение 1 года
Быстрое выполнение от 2 часов
Проверка работы на плагиат
Поможем написать учебную работу
Для описания такого автомата можно использовать конечный автомат с тремя состояниями: состояние для буквы "А", состояние для буквы "В" и состояние для буквы "С".
При переходе из одного состояния в другое автомат проверяет, совпадает ли текущая буква с предыдущей. Если совпадает - автомат выдает сигнал 1, иначе - сигнал 0.
Таким образом, автомат будет иметь следующую таблицу переходов:
СостояниеВходная букваСледующее состояниеСигнал на выходе1А201В301С402А112В102С103А103В113С104А104В104С11Таким образом, автомат будет переходить между состояниями в зависимости от входной буквы и выдавать соответствующий сигнал на выходе.