Создание машин Тьюринга и Маркова в Exсel

Машина Тьюринга

A={a,b,c}. Заменить на а каждый второй символ в слове Р.

Как примерно должно выглядеть, но с алфавитом a,b,c

Машина Маркова

A={a,b,c}. В непустом слове Р удвоить первый символ, т.е. приписать этот символ слева к Р.

Как примерно должно выглядеть, но с алфавитом a,b,c

Создать в Excel с формулами. Сделать отчет в Word 

Содержание отчета

1.Решение 2-х задач для самостоятельного решения.

2.Текстовый алгоритм работы Машины Тьюринга для конкретной задачи.

3.Текстовый алгоритм работы нормального алгоритма Маркова (НАМ) для конкретной задачи.

4.Скриншоты имитационной модели машины Тьюринга с описанием управляющих формул.

5.Скриншоты имитационной модели нормального алгоритма Маркова (НАМ) с описанием управляющих формул.