Задача 14. Задано множество правил подстановки вида Vi->Wi, где все Vi ,wi(1<=i<=n)-слова одной и той же длины. Определить, можно ли перевести слово v в слово w последовательным применением заданных правил подстановки. Например, если имеются правила подстановки ba->ab, cb->bc, са->ас, то слово сbbа переводится в слово abbc следующим образом: сbbа->cbab->cabb-> acbb->abcb->abbc.
|