Постройте машину Тьюринга применимую ко всем словам x1x2…xn в алфавите

Введем в алфавит дополнительный символ λ, ограничивающий входное слово с обеих сторон. Начальная конфигурация – МТ обозревает ячейку с крайним левым символом слова.
Примем, что слово не может быть пустым.
Если слово начинается с символа а, то МТ из состояния q1 переходит в состояние q2 и сдвигается вправо, оставляя все символы слова без изменений, до символа λ, который она стирает, заменяя на символ а, и останавливается.
Если первый символ слова – символ b, то МТ из состояния q1 переходит в состояние q3 и сдвигается вправо на одну ячейку . Если второй символ слова – символ b, то МТ из состояния q3 переходит в состояние q2 и сдвигается вправо, оставляя все символы слова без изменений до символа λ, который она стирает, заменяя на символ а, и останавливается.
Если первый символ слова – символ b, а второй символ слова – символ а, то МТ из состояния q4 переходит в состояние q5 и записывает в третью ячейку слова символ b, сдвигаясь вправо