Теория алгоритмов

Задание: Используя теоремы сочетания, построить НА, аннулирующий все палиндромы в алфавите V. Указание: используйте схемы алгорифмов обращения и правого присоединения слова через разделитель).
Решение оформляется следующим образом: пишется программа машины Тьюринга или схема нормального алгорифма Маркова, а после нее прогонка, то есть пример работы с конкретными входными данными. Достаточно ручной прогонки.