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

​

lfybk2001zp099tv    1   16.10.2020 10:32    5