Примітивні програмні алгебри функцій множинних (мультимножинних) аргументів та значень

• Опубліковано в: : Доповіді НАН України
• Дата: 2011
• Автори: Богатирьова, Ю.О., Буй, Д.Б., Редько, В.Н.
• Формат: Стаття
• Мова: Ukrainian
• Опубліковано: Видавничий дім "Академперіодика" НАН України 2011
• Теми: Інформатика та кібернетика
• Онлайн доступ: https://nasplib.isofts.kiev.ua/handle/123456789/38681
• Назва журналу: Digital Library of Periodicals of National Academy of Sciences of Ukraine
• Цитувати: Примітивні програмні алгебри функцій множинних (мультимножинних) аргументів та значень / Ю.О. Богатирьова, Д.Б. Буй, В.Н. Редько // Доп. НАН України. — 2011. — № 9. — С. 32-35. — Бібліогр.: 13 назв. — укр.

Розглядається обчислюваність на множинах та мультимножинах. Обчислюваність вводиться як нумераційна обчислюваність та апаратом для задання класу обчислюваних функцій виступають примітивні програмні алгебри. Побудовано системи породжуючих множинної та мультимножинної ППА. We consider the computabilit...