Регистрация
sonek987
07.07.2020 10:25
Информатика
Есть ответ 👍

Нормальный алгоритм Маркова в алфавите А={a, b, c} задан следую-
щей системой ориентированных подстановок:
1. b -> acc
2. ca -> acc
3. aa -> ∆
4. -> ∆
Докажите, что любое слово этого исчисления перерабатывается к одному
из следующих слов: ∆ ,c,cc,ccc,a,ac,acc,accc.

​

119
175
Посмотреть ответы 1

Ответы на вопрос:

svr2
svr2
4,5(71 оценок)

Что здесь нужно сделать?

Популярно: Информатика