Алгебраїчна характеристика класу графових перетворювачів, які зберігають денотати

Розглянуто клас функцій, які зберігають денотати на множині графів. Визначено породжуючу множину алгебри функцій, які зберігають денотати на новому носії — графі, а також доведено її повноту. Рассмотрен класс функций, сохраняющих денотаты на множестве графов. Определено порождающее множество алгебры...

Full description

Saved in:
Bibliographic Details
Published in:Реєстрація, зберігання і обробка даних
Date:2010
Main Authors: Редько, І.В., Снігур, Н.М.
Format: Article
Language:Ukrainian
Published: Інститут проблем реєстрації інформації НАН України 2010
Subjects:
Online Access:https://nasplib.isofts.kiev.ua/handle/123456789/50486
Tags: Add Tag
No Tags, Be the first to tag this record!
Journal Title:Digital Library of Periodicals of National Academy of Sciences of Ukraine
Cite this:Алгебраїчна характеристика класу графових перетворювачів, які зберігають денотати / І.В. Редько, Н.М. Снігур // Реєстрація, зберігання і обробка даних. — 2010. — Т. 12, № 4. — С. 54-61. — Бібліогр.: 23 назв. — укр.

Institution

Digital Library of Periodicals of National Academy of Sciences of Ukraine
Description
Summary:Розглянуто клас функцій, які зберігають денотати на множині графів. Визначено породжуючу множину алгебри функцій, які зберігають денотати на новому носії — графі, а також доведено її повноту. Рассмотрен класс функций, сохраняющих денотаты на множестве графов. Определено порождающее множество алгебры функций, сохраняющих денотаты на новом носителе — графе, а также доказана его полнота. The class of all saving denotations functions depending on finite graphs is considered. A generating set for the algebra of saving denotations graph functions is found, and it is also proved that this set is complete.
ISSN:1560-9189