Если слово четной длины, выдать слово ''а'', иначе пустое слово. Алфавит = {a, b}. Код для Машины Тьюринга.
Идея: меняем поочередно состояния с q1 на q2, стираем при этом пройденные символы. Ответ: В решение