TY  - SER
AU  - Рязанов,Юрий Дмитриевич
AU  - Назина,Светлана Витальевна
TI  - Минимизация контекстно-свободных грамматик
KW  - формальные языки
KW  - формальные грамматики
KW  - отношение эквивалентности
KW  - минимизация
KW  - статьи в журналах
N1  - Библиогр.: 11 назв
N2  - Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил
UR  - http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667213
ER  -