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

Помогите написать программу для машины Тьюринга, уже 2 час сижу и не понимаю, как можно решить эту задачу