Дан алфавит X a, b, c. Перенести в начало все a. Составить программу МТ и схему НАМ. Дан алфавит X a, b . Удвоить входное слово p0 : p0 p0 p0 . Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Упорядочить буквы в p0 по алфавиту. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Если входное слово p0 содержит букву a то написать a, иначе Λ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Приписать к входному слову p0 букву a: p0 p0 a . Дан алфавит X a, b, c. Приписать к входному слову p0 слово aba: p0 p0 aba . Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Удвоить последнюю букву входного слова. Дан алфавит X a, b, c. Написать 1, если входное слово p0 чётной длины, иначе написать 2. Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Приписать к слову p0 слева его первую букву. Дан алфавит X a, b, c. Переставить первую букву p0 в его конец. Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Удвоить каждую букву p0 . Дан алфавит X a, b, c. Удалить второе вхождение a. Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Заменить последнее вхождение буквы a в p0 на bb. Если a p0 , то оставить p0 без изменений. Дан алфавит X a, b, c. Если в p0 входит буква a ещё раз, тогда написать a, иначе Λ. Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Приписать к концу p0 столько палочек, сколько раз буква b входит в p0 . Дан алфавит X a, b , входное слово p0 чётной длины. Стереть правую половину слова p0 . Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Если p0 abc , то написать a, иначе Λ. Составить программу МТ и схему НАМ. Дан алфавит X 0,1. Входное слово p0 представляет собой двоичную запись некоторого числа n. Написать число n + 1 в двоичной системе счисления. Составить программу МТ и схему НАМ. Дан алфавит X a, b . Обратить входное слово p0 . Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Заменить во входном слове p0 все вхождения ba на a. Составить программу МТ и схему НАМ. Дан алфавит X a, b, c. Если во входное слово p0 входит буква b, то заменить все вхождения букв b на с. Дан алфавит X a, b . Удалить во входном слове p0 два последних вхождения буквы a. Составить программу МТ и схему НАМ. Составить программу МТ и схему НАМ.