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

Реализовать машину Тьюринга со стандартной заключительной конфигурацией для выполнения следующей задачи. На вход подаётся множество слов в алфавите {a,b,c}, разделённых одним пустым символом. На входе должно быть написано в двоичной системе количество вхождений первого слова в остальные слова. Для каждого фрагмента программы необходимо дать подробное пояснение выполняемых действий.