Дана строка. заменить каждый символ, встречающийся после первого вхождения '*' на '_'.

1 - 3; 2 - 1; 3 - 5; 4-2; 5-4

Объяснение:

1 - 3

Тут сразу видно, что код бесполезный, как и все остальные 4 =D

Ну в общем переменной buf ты присваиваешь первый элемент массива, на место первого ставишь второй и на место второго - buf... Возвращаешь первый короче на место второго.

2 - 1

Тут у тебя есть какая-то строка x, длина которой измеряется встроенной функцией len. И выполняется цикл for, что для каждого символа этой строки при условии, что если i-ый элемент больше какой-то переменной max, то происходит "перезапись" переменной, что нам найти максимальное значения массива.

3 - 5

Тут грубо говоря аналогично максимуму, только находится минимум и выводится индекс методом index

4 - 2

Тут в самом начале уже стоит условие, что если i-ый элемент делится без остатка на 2 (т.е. четный) то идут манипуляции с перестановкой =D

5 - 4

Тут элементарно. Цикл прогоняют по количеству символов массива y, чтоб потом вызывать по индексу его элементы.

1. На ленте машины Тьюринга содержится последовательностью символов “+”. Напишите программу для машины Тьюринга, которая каждый второй символ “+” заменит на “–”. Замена начинается с правого конца последовательности. Автомат в состоянии q1 обозревает один из символов указанной последовательности. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

2. Дано число n в восьмеричной системе счисления. Разработать машину Тьюринга, которая увеличивала бы заданное число n на 1. Автомат в состоянии q1 обозревает некую цифру входного слова. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

3. Дана десятичная запись натурального числа n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

4. Дано натуральное число n > 1. Разработать машину Тьюринга, которая уменьшала бы заданное число n на 1, при этом в выходном слове старшая цифра не должна быть 0. Например, если входным словом было “100”, то выходным словом должно быть “99”, а не “099”. Автомат в состоянии q1 обозревает правую цифру числа. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

5. Дан массив из открывающих и закрывающих скобок. Построить машину Тьюринга, которая удаляла бы пары взаимных скобок, т.е. расположенных подряд “( )”.

Например, дано “) ( ( ) ( ( )”, надо получить “) . . . ( ( ”.

Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.

6. Дана строка из букв “a” и “b”. Разработать машину Тьюринга, которая переместит все буквы “a” в левую, а буквы “b” — в правую части строки. Автомат в состоянии q1 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.