Вход


Главная страница >> Учебный процесс >> Задачник >> Учебный процесс >> Задачник >> Грамматики, языки, автоматные диаграммы >> Номер 14

[Назад]    [Содержание ]    [Вперед]

  


Номер 14


  Условие: Номер 14


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

  Решение задачи: Номер 14


no

Назад



[Назад]    [Содержание ]    [Вперед]

  


  
За содержание страницы отвечает Гончарова М.Н.
©
Кафедра СПиКБ, 2002-2017