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

[MyP3Zz]

Я понимаю у всех в голове футбол и все такое, но вдруг кто шарит в этой теме, был бы очень благодарен, даже возможно дал бы шоколадку

1. A = {a,b}. Удвоить слово исходное слово (например: abb > abbabb).
2. Необходимо преобразовать унарную запись числа в дво-ичную.
3. Осуществить вычитание одноразрядного числа из произ-вольного в троичной системе счисления с полной записью (например, 1021–2=1012).

Собсно сама машина.
кстати возможно я недостаточно божественно гуглю, у кого получиться лучше, так же получит плюху.
пожалуйста