Решить задачи на машине Тьюринга

1. На ленте запись двоичного числа. Необходимо определить, делится ли оно на 4. ОТВЕТ: на ленте 1(да), 0 (нет). Изначально обозреватся произвольная цифра числа
2. А={0,1,-}. Начальная конфигурация : на ленте произвольное ненулевое двоичное число(знаки "-" указан явно, знак "+" не указывается) ; обозреватся произвольный знак. Требуется построить дополнительный код числа
3.А={a,b,0,1,2,3,4,5}. Начальная конфигурация - произвольное слово из знаков a и b; обозреватся произвольный знак. Необходимо подсчитать сколько раз ( нее более 5) в слово входит сочетание aa. Ответ должен записан на ленте справа от слова