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