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

Решить только 2 и 3 до 19:15 по МСК. Жду предложений!

Условие второй задачи текстом:

Дан алфавит, в него входят единица, разделительный символ и пробел(#)

Автомат находится в крайнем левом положении в пустой клетке, после идёт К-единиц, разделительный символ, и M-единиц

Выполнить вычитание k-m, если к>=m и записать ноль, если к>=m и записать ноль, если к<m

Условие третий задачи текстом:

Дан алфавит, в него входят единица, разделительный символ и пробел(#)

Автомат находится в крайнем левом положении в пустой клетке, после идёт К-единиц, разделительный символ, и M-единиц

Выполнить вычитание модуль k-m