Помогите пожалуйста решить!!!
Машина Тьюринга
A={a,b,c}. Оставить в слове P только последний символ (пустое слово не
менять).
A={a,b}. Удвоить слово P (например: abb → abbabb).
Нормальные алгоритмы Маркова
A={a,b,c}. Из слова P удалить второй символ, если такой есть.
A={a,b,c}. Удалить из непустого слова P его последний символ.
A={a,b,c}. Оставить в слове P только последний символ (пустое слово не
менять).
A={a,b}. Удвоить слово P (например: abb → abbabb).
Нормальные алгоритмы Маркова
A={a,b,c}. Из слова P удалить второй символ, если такой есть.
A={a,b,c}. Удалить из непустого слова P его последний символ.