Составить машину Тьюринга

1) A={a,b,c,*}. Приписать справа к слову P символ a через пробел:
(P→P*a).

2) A={a,b,c}. Заменить на b третий символ в слове P

3) A={a,b,0,1}. Определить, является ли слово P записью числа в двоичной системе счисления (непустым словом, состоящем только из цифр 0 и 1). Ответ: слово 1 (да) или слово 0.


Помогите, пожалуйста!!