задача по теории алгоритмов

[СерШиш]

Написать программу МТ, которая аннулирует все слова в алфавите {a,b}, содержащие вхождение данного непустого слова U.
Указание: пусть U=U(1)...(m); букы слова U должны содержаться в программе машины в качестве параметров

[dikun]

СерШиш писал(а):

Написать программу МТ, которая аннулирует все слова в алфавите {a,b}, содержащие вхождение данного непустого слова U.
Указание: пусть U=U(1)...(m); букы слова U должны содержаться в программе машины в качестве параметров

1. Что значит "слово алфавита"? "abbbab" - слово?
2. Что значит "анулирует"?
3. Что значит "должны содержаться в программе машины в качестве параметров"?
4. Что значит "буквы слова"? У "abbbab", буквы - {'a', 'b', 'b', 'b', 'a', 'b'} или {'a', 'b'}?

[Dan_Te]

5. Что надо делать - прочитать, заценить, переписать, послать другу?

[СерШиш]

Как я понял:
1. "abbbab" - слово;
2. аннулирует значит удаляет;
Вопрос как раз в том, что значит "должны содержаться в программе машины в качестве параметров"?
Т.е. ,как я понимаю, у нас есть к примеру слово U=abaab,
и тогда если мы задаём слово abbbabaabb, то оно должно быть аннулированно? Иль это не так?

[Зомби]

Что-то так, примерно:
в первой части алгоритма подслово U "обнаруживается", после чего на ленту пропечатывается какой-нибудь "спецсимвол", которого заведомо нет в исходном алфавите (параграф, скажем)
Потом этот символ "поедает" все вокруг себя вправо и влево