Мучная машина для 1 дополнения

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

 Вход-1:
101010
Выход-1: 
010101 

Ввод-2:
1110100
Выход-2:
0001011

Подход :

1. Сначала сделайте начальное состояние.
2. Затем преобразуйте каждый 0 в 1 и каждый 1 в 0 и перейдите к следующему возможному состоянию.
3. после выполнения шага 2 для каждой цифры двоичного числа достичь некоторого конечного состояния, чтобы завершить процесс.

Дизайн машины Mealy:

Шаг 1:
Возьмите начальное состояние, скажем, q1, и, если вход найден 0, преобразуйте его в 1, оставайтесь в том же состоянии и проверьте наличие другого входного алфавита.

Шаг 2:
Если состояние q1 принимает входной алфавит 1, то преобразуйте его в 0 и оставьте в том же состоянии.

Шаг 3: Поскольку после преобразования всего алфавита он находится в том же состоянии, это состояние также будет конечным.

Пример :
Предположим строку 10001 и начнем анализ слева направо. Каждый 0 будет заменен на 1, а каждый - на 0. Тогда на выходе будет 01110.

Вниманию читателя! Не переставай учиться сейчас. Ознакомьтесь со всеми важными концепциями теории CS для собеседований по SDE с помощью курса теории CS по доступной для студентов цене и будьте готовы к работе в отрасли.