по нормальным алгоритмам Маркова! Алгоритм Маркова в алфавите A={a,b,c} задан системой ориентированных подстановок:
1) cb → cc
2 cca → aa
3) ab → bca
4) ba → ^
5) bc → ^
Укажите множество итоговых слов, в которые преобразуются любые слова после применения к ним алгоритма.
Нужно ли дополнять алгоритм подстановкой, чтобы его можно было считать нормальным алгоритмом Маркова?

Прим.: симв. ^ - пустое слово; симв. → - обычная подстановка.

rainbiwcat750KO    3   28.11.2020 09:19    2