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

[nell]

Нужно составить алгоритм работы МТ, на ленту которой нанесена некоторая последовательность букв алфавита (a, b, *). При встрече комбинации *ab* нужно вырезать (заменить пустыми символами) подстроку ab и вставить где-нибудь на пустом месте. Если же такая комбинация не встречается - стереть все.