9
Қаз. 25, 2024, 6: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

Пікірлер

Тек рұқсаты бар пайдаланушылар ғана пікір қалдыра алады.
Кіріңіз немесе Тіркеліңіз