Условие задачи
Построить машину Тьюринга, применимую ко всем словам 
в алфавите 
и переводящую их в слово 
Ответ
Машина начинает работу из стандартного состояния, т. е. обозревает ячейку с буквой xn. Машина должна ее стереть, а также на n-1 месте оставить b или заменить a на b. Затем пройти все слово влево и вместо пустого символа написать a.
( переход в состояние q означает, что в нем машина обозревает x )
Потяни
