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

Question

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

rmafinov Ученик (97), закрыт 8 месяцев назад

Построить нормальный алгоритм Маркова, который бы в любом слове из алфавита
A={a,b,c,d} выполнял следующее условие: если буквы в непустом слове не
упорядочены по алфавиту, то удалить первый символ, а иначе - последний. Как это сделать?

Answer 1

Андрей Высший разум (477861) 10 месяцев назад

 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) 10 месяцев назад

Чуть чуть не успел выложить ответ сам)

rmafinovУченик (97) 10 месяцев назад

Все оказалось куда проще чем я себе думал изначально, а Вам, Андрей, большое спасибо!

Андрей Высший разум (477861) rmafinov, Твой вариант даже лучше!