Дискретная математика. Теория автоматов.. На вход автомата поступают в любой последовательности и в любом количестве буквы А, В и С. Автомат выдаёт сигнал 1, если входная буква совпадает с той которая была за одну до неё, и 0 в противном случае.

Предыдущий
вопрос Следующий
вопрос

Для описания такого автомата можно использовать конечный автомат с тремя состояниями: состояние для буквы "А", состояние для буквы "В" и состояние для буквы "С".

При переходе из одного состояния в другое автомат проверяет, совпадает ли текущая буква с предыдущей. Если совпадает - автомат выдает сигнал 1, иначе - сигнал 0.

Таким образом, автомат будет иметь следующую таблицу переходов:

Таким образом, автомат будет переходить между состояниями в зависимости от входной буквы и выдавать соответствующий сигнал на выходе.