Normal view
MARC view
Минимизация контекстно-свободных грамматик (Record no. 452240)
[ view plain ]
000 -Маркер записи | |
---|---|
Контрольное поле постоянной длины | 02425nab a2200325 c 4500 |
001 - Контрольный номер | |
Контрольное поле | vtls000667213 |
005 - Дата корректировки | |
Контрольное поле | 20210922101703.0 |
007 - Кодируемые данные (физ. описан.) | |
Контрольное поле постоянной длины | cr | |
008 - Кодируемые данные | |
Контрольное поле постоянной длины | 191014|2019 ru s c rus d |
024 7# - Прочие стандартные номера | |
Стандартный номер | 10.17223/20710410/45/10 |
Источник номера | doi |
035 ## - Системный контрольный номер | |
Системный контрольный номер | to000667213 |
040 ## - Источник каталогиз. | |
Служба первич. каталог. | RU-ToGU |
Код языка каталог. | rus |
Служба, преобразующая запись | RU-ToGU |
100 1# - Автор | |
Автор | Рязанов, Юрий Дмитриевич |
9 (RLIN) | 486358 |
245 10 - Заглавие | |
Заглавие | Минимизация контекстно-свободных грамматик |
Ответственность | Ю. Д. Рязанов, С. В. Назина |
246 11 - Заглавие тома/части | |
Заглавие тома/части | Minimization of context-free grammars |
504 ## - Библиография | |
Библиография | Библиогр.: 11 назв. |
520 3# - Аннотация | |
Аннотация | Решается задача преобразования исходной контекстно-свободной грамматики (КС-грамматики) без лишних символов в эквивалентную ей грамматику меньшей сложности. Предлагается способ минимизации КС-грамматики, основанный на введённом отношении на множестве нетерминалов, обладающим свойством эквивалентности. Это отношение разбивает множество нетерминалов на классы эквивалентности, и новая КС-грамматика строится на нетерминалах, являющихся представителями классов эквивалентности. В результате получается КС-грамматика с меньшим количеством нетерминалов и правил. |
653 ## - Ключевые слова | |
Ключевые слова | формальные языки |
653 ## - Ключевые слова | |
Ключевые слова | формальные грамматики |
653 ## - Ключевые слова | |
Ключевые слова | отношение эквивалентности |
653 ## - Ключевые слова | |
Ключевые слова | минимизация |
655 #4 - Термин индексирования — жанр/форма | |
Жанр/форма | статьи в журналах |
9 (RLIN) | 745982 |
700 1# - Другие авторы | |
Другие авторы | Назина, Светлана Витальевна |
9 (RLIN) | 493687 |
773 0# - Источник информации | |
Название источника | Прикладная дискретная математика |
Место и дата издания | 2019 |
Прочая информация | № 45. С. 90-96 |
ISSN | 2071-0410 |
Контрольный № источника | 0210-48760 |
852 4# - Местонахождение единицы хранения | |
Код организации-хранителя | RU-ToGU |
856 4# - Электронный адрес документа | |
URL | <a href="http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667213">http://vital.lib.tsu.ru/vital/access/manager/Repository/vtls:000667213</a> |
908 ## - Параметр входа данных | |
Параметр входа данных | статья |
999 ## - Системные контрольные номера (Koha) | |
biblionumber (Koha) | 452240 |
No items available.