|
Эта публикация цитируется в 7 научных статьях (всего в 7 статьях)
Теоретические основы информатики
Об алгоритмических свойствах алгебры конечных подмножеств некоторых уноидов
С. М. Дудаков Тверской государственный университет, г. Тверь
Аннотация:
В работе показано, что если рассмотреть алгебру из некоторых уноидов в виде «кустов», соединённых в бесконечную линию, и построить алгебру её конечных подмножеств, то полученная система имеет теорию, допускающую эффективную элиминацию кванторов независимо от исходной. Таким образом, показано, что теория алгебры конечных подмножеств может быть существенно проще алгоритмически, чем теория исходной, а операция объединения для алгебр подмножеств является существенной для алгоритмических свойств.
Ключевые слова:
уноид, дерево-куст, алгебра подмножеств, элиминация кванторов.
Поступила в редакцию: 03.12.2019 Исправленный вариант: 20.12.2019
Образец цитирования:
С. М. Дудаков, “Об алгоритмических свойствах алгебры конечных подмножеств некоторых уноидов”, Вестник ТвГУ. Серия: Прикладная математика, 2019, № 4, 108–116
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/vtpmk550 https://www.mathnet.ru/rus/vtpmk/y2019/i4/p108
|
Статистика просмотров: |
Страница аннотации: | 296 | PDF полного текста: | 152 | Список литературы: | 54 |
|