Решение задач по машине Тьюринга и алгоритму Маркова

1)A={a,b,c}. Если слово P имеет чётную длину, то оставить в нём только левую половину. - машина Тьюринга

2)A={a,b}. Приписать справа к слову P столько палочек, со скольких подряд идущих символов a начинается это слово (например: aababa ?aababa| | ). - алгоритм Маркова

Решить задачи нужно в excel и оформить отчет в Word