Написать программу для машины Тьюринга. Замечания:

Написать программу для машины Тьюринга.
Замечания:
а) В задаче рассматриваются только целые неотрицательные числа, если не сказано иное.
б) Под «единичной» системой счисления понимается запись неотрицательного целого числа с помощью палочек – должно быть выписано столько палочек, какова величина числа; например: 2 -> | | , 5 -> | | | | | , 0 -> .
Задача:
A={0,1,2,3}. Считая непустое слово P записью числа в четверичной системе счисления, определить, является оно чётным числом или нет. Ответ: 1 (да) или 0.
Хотелось бы еще описание алгоритма, чтобы я смог это понять и в случае чего объяснить.