Домашняя работа

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

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