Задача 18. Задана грамматика, в которой все правила имеют вид А->В или С->а, где A, B, С-нетерминалы, а-терминалы. По заданному подмножеству М терминальных символов определить минимальное множество нетерминалов, из которых можно вывести все терминалы из М.
|