9
25 жовтня 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 // Завершение программы исправьте программу, так как она не выводит скопированное число и не копирует его, а она должна копировать троичное число со знаком

1

Вам це подобається? Поділіться в соціальних мережах!

0

Коментарі

Only authorized users can post comments.
Please, Log in or Sign up
  • Останні коментарі
  • Evgenii Legotckoi
    16 квітня 2025 р. 17:08
    Благодарю за отзыв. И вам желаю всяческих успехов!
  • IscanderChe
    12 квітня 2025 р. 17:12
    Добрый день. Спасибо Вам за этот проект и отдельно за ответы на форуме, которые мне очень помогли в некоммерческих пет-проектах. Профессиональным программистом я так и не стал, но узнал мно…
  • AK
    01 квітня 2025 р. 11:41
    Добрый день. В данный момент работаю над проектом, где необходимо выводить звук из программы в определенное аудиоустройство (колонки, наушники, виртуальный кабель и т.д). Пишу на Qt5.12.12 поско…
  • Evgenii Legotckoi
    09 березня 2025 р. 21:02
    К сожалению, я этого подсказать не могу, поскольку у меня нет необходимости в обходе блокировок и т.д. Поэтому я и не задавался решением этой проблемы. Ну выглядит так, что вам действитель…
  • VP
    09 березня 2025 р. 16:14
    Здравствуйте! Я устанавливал Qt6 из исходников а также Qt Creator по отдельности. Все компоненты, связанные с разработкой для Android, установлены. Кроме одного... Когда пытаюсь скомпилиров…