Вход


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

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

  


Номер 19


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


Задача 19. Активной емкостью некоторого вывода в грамматике назовем максимум числа нетерминалов, встречающихся в каждом из промежуточных слов этого вывода. По заданным удлиняющей грамматике и слову найти вывод этого слова с минимальной активной емкостью.

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


no

Назад



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

  


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