9
9Anonim25 октября 2024 г. 18:10

Машина тьюринга

// Начальное состояние 0

0, ,<,1 // Переход в состояние 1 при пустом символе

0,0,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 0

0,1,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 1

0,2,>,0 // Остаемся в состоянии 0, двигаясь вправо при встрече 2

0,+,>,1 // Переход в состояние 1 при встрече +

0,-,>,1 // Переход в состояние 1 при встрече -

0,#,<,4 // Переход в состояние 4 при встрече #

1, ,<,2 // Переход в состояние 2 при пустом символе

1,0,>,1 // Остаемся в состоянии 1, двигаясь вправо при встрече 0

1,1,>,1 // Остаемся в состоянии 1, двигаясь вправо при встрече 1

1,2,>,1 // Остаемся в состоянии 1, двигаясь вправо при встрече 2

1,#,<,2 // Переход в состояние 2 при встрече #

2, ,<,3 // Переход в состояние 3 при пустом символе

2,0,>,2 // Остаемся в состоянии 2, двигаясь вправо при встрече 0

2,1,>,2 // Остаемся в состоянии 2, двигаясь вправо при встрече 1

2,2,>,2 // Остаемся в состоянии 2, двигаясь вправо при встрече 2

2,#,<,3 // Переход в состояние 3 при встрече #

3, ,<,4 // Переход в состояние 4 при пустом символе

3,0,<,3 // Остаемся в состоянии 3, двигаясь влево при встрече 0

3,1,<,3 // Остаемся в состоянии 3, двигаясь влево при встрече 1

3,2,<,3 // Остаемся в состоянии 3, двигаясь влево при встрече 2

3,+,>,4 // Переход в состояние 4 при встрече +

3,-,>,4 // Переход в состояние 4 при встрече -

3,#,#,3 // Остаемся в состоянии 3 при встрече #

4,0,>,4 // Остаемся в состоянии 4, двигаясь вправо при встрече 0

4,1,>,4 // Остаемся в состоянии 4, двигаясь вправо при встрече 1

4,2,>,4 // Остаемся в состоянии 4, двигаясь вправо при встрече 2

4, ,#,copy_start // Переход в состояние copy_start при пустом символе

// Код для копирования начинается здесь

copy_start,0,>,copy_0 // Копируем 0, переход в copy_0

copy_start,1,>,copy_1 // Копируем 1, переход в copy_1

copy_start,2,>,copy_2 // Копируем 2, переход в copy_2

copy_start, ,#,finish_copy // Завершение копирования

// Процессы копирования

copy_0,0,>,copy_0 // Продолжаем копировать 0

copy_0,1,>,copy_0 // Продолжаем копировать 1

copy_0,2,>,copy_0 // Продолжаем копировать 2

copy_0, ,>,copy_end // Переход к следующему состоянию копирования

copy_1,0,>,copy_1 // Аналогично для 1

copy_1,1,>,copy_1

copy_1,2,>,copy_1

copy_1, ,>,copy_end

copy_2,0,>,copy_2 // Аналогично для 2

copy_2,1,>,copy_2

copy_2,2,>,copy_2

copy_2, ,>,copy_end

copy_end,0,>,copy_end // Остаемся в состоянии копирования

copy_end,1,>,copy_end

copy_end,2,>,copy_end

copy_end, ,#,finish_copy // Завершение копирования

// Завершение программы

finish_copy,#,#,finish_copy

5,#,#,5 // Завершение программы исправьте программу, так как она не выводит скопированное число и не копирует его, а она должна копировать троичное число со знаком

Рекомендуем хостинг TIMEWEB
Рекомендуем хостинг TIMEWEB
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.

Вам это нравится? Поделитесь в социальных сетях!

0

Комментарии

Только авторизованные пользователи могут публиковать комментарии.
Пожалуйста, авторизуйтесь или зарегистрируйтесь
Ua

Qt - Тест 001. Сигналы и слоты

  • Результат:84баллов,
  • Очки рейтинга4
Ua

Qt - Тест 001. Сигналы и слоты

  • Результат:42баллов,
  • Очки рейтинга-8
ОК

Qt - Тест 001. Сигналы и слоты

  • Результат:47баллов,
  • Очки рейтинга-6
Последние комментарии
ИМ
Игорь Максимов22 ноября 2024 г. 21:51
Django - Урок 017. Кастомизированная страница авторизации на Django Добрый вечер Евгений! Я сделал себе авторизацию аналогичную вашей, все работает, кроме возврата к предидущей странице. Редеректит всегда на главную, хотя в логах сервера вижу запросы на правильн…
Evgenii Legotckoi
Evgenii Legotckoi31 октября 2024 г. 23:37
Django - Урок 064. Как написать расширение для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
A
ALO1ZE19 октября 2024 г. 17:19
Читалка fb3-файлов на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Игорь Максимов5 октября 2024 г. 16:51
Django - Урок 064. Как написать расширение для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
d
dblas55 июля 2024 г. 20:02
QML - Урок 016. База данных SQLite и работа с ней в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
Сейчас обсуждают на форуме
f
firstlunoxod15 февраля 2025 г. 13:46
Рисование на QGraphicsScene при зажатой кнопке мыши Подскажите, пожалуйста! Как данный класс можно дополнить, чтобы созданные объекты можно было перемещать мышкой по сцене?
Дмитрий
Дмитрий3 февраля 2025 г. 16:24
Создание deb-пакета. Как создать ярлык на рабочем столе после установки собственного deb-пакета? Всем привет. Сделал свой deb-пакет с программой. Всё устанавливается и работает. Ставлю по пути /usr/bin/my_application. Как для пользователя при установке пакета сразу создать ярлык на раб…
NW
Nayo Wai30 января 2025 г. 19:22
не запускается компьютер!!! Не запускается компьютер (точнее работает блок , но сам монитор вообще жесть)В общем я ничего с интернета не скачивала в последнее время. На компе никаких левых пр…
n
nkly3 января 2025 г. 12:52
Нужно запретить перемещение только некоторых итемов, остальные перемещать можно. Вопрос решен. Узнать QModelIndex элемента на который мы перетаскиваем другой элемент, можно с помощью функции indexAt(event->position().toPoint()) представления QTreeViev вызываемой в переопр…
M
Marsel17 августа 2023 г. 0:26
OAuth2.0 через VK, получение email Спасибо большое за помощь и простите за то что отнял время своей невнимательностью.

Следите за нами в социальных сетях