Mail.ruПочтаМой МирОдноклассникиВКонтактеИгрыЗнакомстваНовостиКалендарьОблакоЗаметкиВсе проекты

Нормальные алгоритмы Маркова

rmafinov Ученик (97), закрыт 3 недели назад
Построить нормальный алгоритм Маркова, который бы в любом слове из алфавита
A={a,b,c,d} выполнял следующее условие: если буквы в непустом слове не
упорядочены по алфавиту, то удалить первый символ, а иначе - последний. Как это сделать?
Лучший ответ
Андрей Высший разум (439326) 2 месяца назад
 a# -> #a
b# -> #b
c# -> #c
d# -> #d
#a -> .
#b -> .
#c -> .
#d -> .
@ba -> #ba
@ca -> #ca
@cb -> #cb
@da -> #da
@db -> #db
@dc -> #dc
@a -> a@
@b -> b@
@c -> c@
@d -> d@
a@ -> .
b@ -> .
c@ -> .
d@ -> .
-> @
Точка - после замены завершить работу алгоритма.
rmafinovУченик (97) 2 месяца назад
Чуть чуть не успел выложить ответ сам)
rmafinovУченик (97) 2 месяца назад
Все оказалось куда проще чем я себе думал изначально, а Вам, Андрей, большое спасибо!
Андрей Высший разум (439326) rmafinov, Твой вариант даже лучше!
Остальные ответы
Похожие вопросы