Машина тьюринга
// Начальное состояние 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
Стабильный хостинг, на котором располагается социальная сеть EVILEG. Для проектов на Django рекомендуем VDS хостинг.Ол саған ұнайды ма? Әлеуметтік желілерде бөлісіңіз!
Пікірлер
- Ora Iro
- Жел. 24, 2024, 6:38 Т.Ж.
C++ - Тест 001. Первая программа и типы данных
- Нәтиже:40ұпай,
- Бағалау ұпайлары-8
- Akiv Doros
- Қар. 11, 2024, 2:58 Т.Қ.
C++ - Тест 004. Указатели, Массивы и Циклы
- Нәтиже:50ұпай,
- Бағалау ұпайлары-4
- molni99
- Қаз. 26, 2024, 1:37 Т.Ж.
C++ - Тест 004. Указатели, Массивы и Циклы
- Нәтиже:80ұпай,
- Бағалау ұпайлары4