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

1) В задачах рассматриваются только целые неотрицательные числа,
если не сказано иное.
2) Под «единичной» системой счисления понимается запись
неотрицательного целого числа с помощью палочек - должно быть
выписано столько палочек, какова величина числа; например: 2 ^ | | ,
5 ^ | | | | | , 0 ^ (пустое слово).
1.1 A={a,b,c} . Приписать слева к слову P символ b (P ^ bP)