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-ти из разряда слева. Короче говоря, все как при обычном вычитании в столбик. Последние три команды убирают (заменяют на пустые символы) ведущие нули, если они, конечно, появились.
слоги:
во-ро-на 3, ко-мар 2, жук 1, зме-я 2, го-лубь 2, ёж 1, лось 1, за-яц 2, ле-бедь 2, зверь 1, ля-гуш-ка 3, во-ро-бей 3, мед-ведь 2, со-ба-ка 3.
в словах: жук, ёж, лось, зверь один слог, так как там одна гласная буква
*цифрами обозначено количество слогов
звуки:
ворона-говориться: варона 6
комар-говориться: камар 5
жук-говориться: жук 3
змея-говориться: змия 4
голубь-говориться: голупь 5
ёж-говориться: ёш 3(йош)
лось-говориться: лось 3
заяц-говориться: заяц 4
лебедь-говориться: лебидь 5 (лебить)
зверь-говориться: зверь 4
лягушка-говориться: легушка 7
воробей-говориться: ворабей 7
медведь-говориться: медветь 6
собака-говориться: сабака 6
