Пояснение. С помощью редактора электронных таблиц создайте таблицу, соответствующую программе машины Тьюринга, в которой в боковине расположены все допустимые символы заданного в задаче алфавита и символ пробела, а в шапке - все используемые состояния. В каждой ячейке таблицы указывайте последовательно:
1) символ, который нужно записать в текущей ячейке;
2) направление сдвига каретки (стрелочки влево и вправо, выполненные в виде знака - и соответствующих знаков > и <);
3) состояние, в которое должен перейти автомат на следующем такте.
A = {a, b, c}. Оставить в слове P только первый символ. Пустое слово не менять. Каретка стоит над последним, крайним правым, символом, или над пробелом если слово пусто.