| 000 | 02425nab a2200325 c 4500 | ||
|---|---|---|---|
| 001 | vtls000667213 | ||
| 003 | RU-ToGU | ||
| 005 | 20210922101703.0 | ||
| 007 | cr | | ||
| 008 | 191014|2019 ru s c rus d | ||
| 024 | 7 |
_a10.17223/20710410/45/10 _2doi |
|
| 035 | _ato000667213 | ||
| 040 |
_aRU-ToGU _brus _cRU-ToGU |
||
| 100 | 1 |
_aРязанов, Юрий Дмитриевич _9486358 |
|
| 245 | 1 | 0 |
_aМинимизация контекстно-свободных грамматик _cЮ. Д. Рязанов, С. В. Назина |
| 246 | 1 | 1 | _aMinimization of context-free grammars |
| 504 | _aБиблиогр.: 11 назв. | ||
| 520 | 3 | _aРешается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил. | |
| 653 | _aформальные языки | ||
| 653 | _aформальные грамматики | ||
| 653 | _aотношение эквивалентности | ||
| 653 | _aминимизация | ||
| 655 | 4 |
_aстатьи в журналах _9745982 |
|
| 700 | 1 |
_aНазина, Светлана Витальевна _9493687 |
|
| 773 | 0 |
_tПрикладная дискретная математика _d2019 _g№ 45. С. 90-96 _x2071-0410 _w0210-48760 |
|
| 852 | 4 | _aRU-ToGU | |
| 856 | 4 | _uhttp://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667213 | |
| 908 | _aстатья | ||
| 999 | _c452240 | ||