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

Здравствуйте. Я не знаю в какой раздел писать, поэтому если что подскажите. Помогите пожалуйста с такой вот задачей.

Построить систему команд машины Тьюринга, реализующей следующие действия:
На входной ленте заданы два числа в унарном коде. Получить на ленте число в двоичной системе счисления, равное произведению первого числа на второе.

Саму машину я построить то смогу, но эту задачу надо реализовать программно. На экране вывода должно выводиться что-то типа ленты и программа должна по нажатию кнопки выполнять каждый шаг работы машины Тьюринга. На паскале это осуществимо? Если да, то как.