Дан

Дан алфавит 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.
Составить программу МТ и схему НАМ.
Составить программу МТ и схему НАМ.