Нормальные алгоритмы Маркова решить

1. A={0,1}. Считая непустое слово P записью числа в двоичной системе, получить двоичное число, равное учетверённому числу P (например: 101 → 10100).
2. A={a, b,c}. Заменить любое входное слово на слово a.
3. A={a, b,c}. За первым символом непустого слова P вставить символ c.
4. A={a, b,c}. В непустом слове P оставить только последний символ.
5. A={a, b,c}. В непустом слове P удвоить первый символ, т. е. приписать этот символ слева к P.