Алгоpитм Маpкова

From

Serge Petruschenko (2:5020/825.13)

To

Alexandr Rubanov

Date

2002-12-03T18:08:14Z

Area

RU.ALGORITHMS

Привет, тов. Alexandr!

02 дек 02 10:04, ты накарябал на заборе для меня:

 SP>>>> Если ты имеешь в виду нормальные алгоритмы Маркова - то это
 SP>>>> такой способ представления алгоритмов, вроде машины Тьюринга.
 SP>>>> Сами нормальные алгоритмы Маркова представляют собой операции,
 SP>>>> применяемые к строке, которая является

 AR>>>                                 ^^^^^^^^^^^^^^^^^^^^^^^^^^^ - а
 AR>>> что за опеpации?

 SP>> Замена одной последовательности символов другой.

 AR> А по какомy пpавилy?
НАМ состоит из операторов вида

{посл1}->{посл2}[.]

где
посл1 - заменяемая последовательность
посл2 - заменяющая последовательность
точка в конце ставится, если после выполнения данного оператора машина останавливается

Операторы применяются последовательно, до первого применимого, затем опять с первого.

 SP>>>> исходными данными.

 SP>>>> А в чем собственно траблема?

 AR>>> Дана стpока, в ней слова pазделены пpобелами, надо yдалить все
 AR>>> слова оставив только самое маленькое и самое большое. И делать
 AR>>> это надо с помощью алгоpитмов Маpкова.

 SP>> Интересная задачка... Надо каким-то образом пометить самое
 SP>> маленькое и самое большой, остальное почистить. Вот только как?
 SP>> Кста длина слов ограничена, или нет?

 AR> Так это yже бyдет не алгоpитм Маpкова.
Почему?

WBR Separator, самый добрый маньяк-убийца на свете
... Там, где правят ламеры, и чайник - кулсисоп
--- Приплюснутый голый дед 1.1.5-20021027 / Дебиан ГНУ/Линух 3.0
 * Origin: Навязывание религии в школах - ДАВИТЬ! (2:5020/825.13)