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