1. Написать нормальный алгорифм Маркова и машину Тьюринга, вставляющее перед словом в алфавите {1} строку нулей, длина которой равна длине входного слова
2. Написать нормальный алгорифм Маркова и машину Тьюринга, добавляющую ко входному слову в алфавите {0;1} 2 копии этого входного слова.