Добавил:
Voider
Опубликованный материал нарушает ваши авторские права? Сообщите нам.
Вуз:
Предмет:
Файл:Мансуров_1323_Вар39_Зад8
.docЗадание 8
Пусть заданы алфавит A, система подстановок S и слово L. Найти слово, получаемое из исходного слова L при помощи нормального алгоритма Маркова, если применять его до тех пор, пока не будет применена команда «стоп». Приоритет подстановок (по убыванию значимости) слева направо. Λ – символ пустого слова.
Вариант 39.
xxxyxyyxy
xxyxxyyxy
xyxxxyyxy
yxxxxyyxy
yxxxyxyxy
yxxyxxyxy
yxyxxxyxy
yyxxxxyxy
yyxxxyxxy
yyxxyxxxy
yyxyxxxxy
yyyxxxxxy
yyyxxxxyx
yyyxxxyxx
yyyxxyxxx
yyyxyxxxx
yyyyxxxxx
yyyxxxxx
yyxxxxx
yxxxxx
yxxxx
yxxx
yxx
yx
*yx
Ответ: *yx
Соседние файлы в предмете Математическая логика и теория алгоритмов