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