9
9Anonim25 октября 2024 г. 9: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

Комментарии

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

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:50баллов,
  • Очки рейтинга-4
m
  • molni99
  • 26 октября 2024 г. 8:37

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:80баллов,
  • Очки рейтинга4
m
  • molni99
  • 26 октября 2024 г. 8:29

C++ - Тест 004. Указатели, Массивы и Циклы

  • Результат:20баллов,
  • Очки рейтинга-10
Последние комментарии
Evgenii Legotckoi
Evgenii Legotckoi31 октября 2024 г. 21:37
Django - Урок 064. Как написать расширение для Python Markdown Добрый день. Да, можно. Либо через такие же плагины, либо с постобработкой через python библиотеку Beautiful Soup
A
ALO1ZE19 октября 2024 г. 15:19
Читалка fb3-файлов на Qt Creator Подскажите как это запустить? Я не шарю в программировании и кодинге. Скачал и установаил Qt, но куча ошибок выдается и не запустить. А очень надо fb3 переконвертировать в html
ИМ
Игорь Максимов5 октября 2024 г. 14:51
Django - Урок 064. Как написать расширение для Python Markdown Приветствую Евгений! У меня вопрос. Можно ли вставлять свои классы в разметку редактора markdown? Допустим имея стандартную разметку: <ul> <li></li> <li></l…
d
dblas55 июля 2024 г. 18:02
QML - Урок 016. База данных SQLite и работа с ней в QML Qt Здравствуйте, возникает такая проблема (я новичок): ApplicationWindow неизвестный элемент. (М300) для TextField и Button аналогично. Могу предположить, что из-за более новой верси…
k
kmssr9 февраля 2024 г. 2:43
Qt Linux - Урок 001. Автозапуск Qt приложения под Linux как сделать автозапуск для флэтпака, который не даёт создавать файлы в ~/.config - вот это вопрос ))
Сейчас обсуждают на форуме
m
moogo22 ноября 2024 г. 15:17
Mosquito Spray System Effective Mosquito Systems for Backyard | Eco-Friendly Misting Control Device & Repellent Spray - Moogo ; Upgrade your backyard with our mosquito-repellent device! Our misters conce…
Evgenii Legotckoi
Evgenii Legotckoi24 июня 2024 г. 22:11
добавить qlineseries в функции Я тут. Работы оень много. Отправил его в бан.
t
tonypeachey115 ноября 2024 г. 14:04
google domain [url=https://google.com/]domain[/url] domain [http://www.example.com link title]
NSProject
NSProject4 июня 2022 г. 10:49
Всё ещё разбираюсь с кешем. В следствии прочтения данной статьи. Я принял для себя решение сделать кеширование свойств менеджера модели LikeDislike. И так как установка evileg_core для меня не была возможна, ибо он писался…

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