Задачка на машине Тьюринга

[xmod]

Люди, помогите.
Тут нужно сделать на Машине Тюринга определение вхождения одного слова в друом.
К примеру:
Дано: ab*abbab
Ответ: ||
Т.е. слово ab в слове abbab встретилось 2 раза.
Всем заранее большое спасибо. Помогите студенту. Очень нужно.