RUS  ENG
Полная версия
ЖУРНАЛЫ // Программные системы: теория и приложения // Архив

Программные системы: теория и приложения, 2024, том 15, выпуск 2, страницы 87–112 (Mi ps443)

Искусственный интеллект и машинное обучение

Использование распределенных вычислений при моделировании предметной области в универсальной силлогистике

Ю. М. Сметанин

Удмуртский государственный университет, Ижевск, Россия

Аннотация: Неклассическая пропозициональная логика $L_{S_{2}}$ построена на базе алгебраической системы, содержащей булеву алгебру множеств и два отношения между множествами: $\subset$ и $=$. Ближайшим аналогом ее является силлогистика Аристотеля, математической моделью которой является алгебраическая система с Булевой алгеброй множеств и одним отношением $\subset$. Недостатком силлогистик, в основе которых лежит алгебраическая система с одним отношением $\subset$, является многосмысловость интерпретации их формул и атомарных суждений.
Под логико-семантической моделью предметной области в данной работе мы понимаем совокупность формулы универсальной силлогистики $L_{S_{2}}$ и ее семантического значения, в качестве которого выступает конечное множество неотрицательных целых чисел. Предлагается алгоритм вычисления семантического значения конъюнктивной правильно построенной формулы $L_{S_{2}}$, обладающий высоким уровнем параллелизма на уровне задач, на уровне данных и на уровне алгоритмов, реализующих операции над составляющими множествами. В силу особенностей операций объединения, пересечения и дополнения универсума над конечными множествами все процессы их вычисления и решения подзадач происходят на битовом уровне и, как правило, эффективно реализуются на алгоритмических языках. В предлагаемом алгоритме переход на битовый уровень и обратно реализуется набором программных средств.

Ключевые слова и фразы: cиллогистика, дискретные диаграммы Венна, логико-семантическая моделъ, фронтальный алгоритм, распределенные вычисления.

УДК: 004.421+004.891.2+510.64
ББК: 22.124: 32.973.202-018.2

MSC: Primary 68T30; Secondary 03B45, 68W10

Поступила в редакцию: 29.02.2024
Подписана в печать : 17.04.2024

DOI: 10.25209/2079-3316-2024-15-2-87-112



© МИАН, 2024