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 обозревает крайний левый символ строки. Кроме самой программы-таблицы, описать словами, что выполняется машиной в каждом состоянии.
Жақсы жағыда, жаман жағыда бар. Мысалға мектеп те, универде интернетке кіріп шаруаларыңды бітіріп алуға болады. Сымсыз байланыс. Ал жаман жағы
Ғалымдар мұндай шешімге мектеп оқушыларына жүргізілген зерттеуден кейін келді. Олар оқушылар ұйқыға жатқанда жастықтарының астына Wi-Fi желісі қосылған смартфондар салып жүрген. Ертеңінде балалардың денсаулық жағдайын тексеріп, оқушылардан бас ауруды, шаршағандықты байқаған.
Сонымен қатар, үйінде Wi-Fi желісін пайдаланушылар өзінің бөлме өсімдіктеріне назар аударулары тиіс. Өйткені жүргізілген тәжірибе негізінде Wi-Fi желісі өсімдіктерді құртатыны дәлелденді. Қосулы Wi-Fi-модемімен бір бөлмеде тұрған 6 өсімдік түрі 12 күнде-ақ құрғап, сарғая бастаған.
