Элементы теории алгоритмов

Задача 1. Построить МТ для преобразования двоичного числа со знаком в обратный код. Алфавит А ={0,1}, т.е. Х это число в двоичном коде. Например, Х = -1010. Результат R=1,0101. Задача 2. Построить МТ для однократного копирования слова в алфавите А={a,b,c}. Слово может быть любым. Алгоритм должен быть универсальным. Например дано слово S=aacabbccaba. Надо получить SS= aacabbccaba aacabbccaba. Задача 3. Построить НАМ для перевода числа X из унарной системы в двоичную. Алфавит для Х ={|}, т.е. Х это число в унарном коде. Например, х = |||||. Результат R=101. Задача 4. Построить НАМ для определения симметрии слова. Алфавит А={a,b}. Слово может быть любым. Алгоритм должен быть универсальным. Например, S=aababaa, слово симметрично относительно символа «а», для S=aabbaa слово симметрично относительно середины, а S=abaabaa – нет симметрии в слове. Следует предусмотреть условные обозначения для выдачи результата.