Построить машину Тьюринга, которая заменяет все единицы на нули, а все нули на единицы. Пример. Исходное число 111001. Результат – 000110.
Это лично от меня что бы преподаватель понимал, но если можно сделать универсальную, что и справа и с лева она будет считывать, то это ещё лучше Примечание: считывающая головка (каретка) МТ будет по умолчанию иметь левое положение.
| Гарантия на работу | 1 год |
| Средний балл | 4.52 |
| Стоимость | Назначаете сами |
| Эксперт | Выбираете сами |
| Уникальность работы | от 70% |