Надо оставить только средний символ. Алфавит = {a, b, c}. Слово нечетной длины. Код для Машины Тьюринга.
Идея: удалять первый и последний символ в каждом проходе. Оставшийся символ и будет средний. Ответ: В решение