Аннотация:Работа посвящена автоматической генерации вероятностных КС-грамматик по размеченному корпусу текстов. Предложен подход к минимизации количества правил вывода при приведении грамматики к нормальной форме Хомского, использующий аппарат ациклических словных графов. Предложена модификация алгоритма Кока-Янгера-Касами, учитывающая информацию о синтаксических отношениях между словами, полученную из размеченного корпуса.