@euphoriaf

1.Написать машину Тьюринга, которая исправляет ошибку в слове «иксковотар».
2.Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, т.е. выполняла функцию , при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа.
3.Реализовать на эмуляторе машины Тьюринга алгоритм вычисления функции ф(n)=n-3 .
Вычислите
ф(305)
ф(7138)
4.Дан массив из открывающих и закрывающих скобок. Построить машину Тьюринга, которая удаляла бы пары взаимных скобок, т.е. расположенных подряд “( )”.
Например, дано “) ( ( ) ( ( )”, надо получить “) . . . ( ( ”.
Автомат в состоянии q1 обозревает крайний левый символ строки.

0