Объяснение:
50 лет до нашей эры. В одной маленькой деревушке на окраине Римской империи живут свободолюбивые галлы, которые знают рецепт приготовления волшебного зелья, придающего им невероятную силу, позволяющего противостоять римскому императору и его войску. Астерикс с друзьями живут-поживают в Галлии и в ус не дуют. Не знают они, что римский центурион Фонус Балонус задумал разузнать секрет таинственной силы им побеждать врага. С зелья он хочет свергнуть Юлия Цезаря и самому править Римом. Шпиону римлян Калигуле Минусу обманом удаётся проникнуть в деревню Астерикса. Но хитрый друид Панорамикс не выдаёт секрет. Когда римляне ловят Астерикса, друид решает сварить волшебное зелье. Но он варит отвар, от которого у римлян начали расти волосы со страшной силой. Фонус Балонус Панорамикса сварить противоядие. Панорамикс варит волшебное зелье для Астерикса и суп, который выдает за противоядие (эффект отвара для роста волос действует временно, но римляне об этом не знают). Галлы стараются бежать, но против них выступает многочисленная армия легионеров. Их доставляют Цезарю. Астерикс рассказывает Цезарю секрет Фонуса Балонуса. За эту информацию Астерикса и Панорамикса отпускают и они возвращаются в свою деревню, а Фонуса Балонуса отстраняют от должности центуриона.
12.14
Функциональная схема (программа): 
, 
12.17
смотри объяснение
Объяснение:
12.14
Алфавит внутренних состояний Q = {
, 
} — рабочее состояние и остановка соответственно.
Начальное положение — над первым символом слова.
Будем последовательно считывать символы на ленте, двигаясь по ней слева направо. Если считали 1, просто переходим в соседнюю ячейку:
(R (right) — то же самое, что и П на скриншоте)
Если считали пустой символ 
, то мы попали в ячейку сразу после ячейки с последним символом заданного слова. Заменяем этот пустой символ на единицу и останавливаемся:
Построили машину Тьюринга, которая слово вида 
преобразовывает в слово вида 
12.17
Внешний алфавит A = {, 1, 2, 3, 4, 5, 6, 7, 8, 9, 0} — пустой символ и все цифры десятичной системы счисления.
Алфавит внутренних состояний Q = {, } — рабочее состояние и остановка соответственно.
Функциональная схема (программа):
(для i = 1, 2,..., 9)
(L (left) — то же самое, что и Л на скриншоте)
(для i = 1, 2,..., 9)
Начальное положение — над последним символом слова на входе (как написано в тексте на скриншоте, стандартное положение).
Пояснение к работе построенной машины. Если отнимание единицы из последней цифры не требует перехода 10-ти из разряда слева, то просто вычитаем и останавливаемся (первая команда). Но если последняя цифра — ноль, то после замены его на 9 придется перейти к символу слева (вторая команда) и с ним повторить все те же действия, что и с последним символом. И так до тех пор, пока не встретим символ, отнимание единицы из которого не требует перехода 10-ти из разряда слева. Короче говоря, все как при обычном вычитании в столбик. Последние три команды убирают (заменяют на пустые символы) ведущие нули, если они, конечно, появились.
Г. ответ
Объяснение:
т
Неправильно Г