Cybernetics And Systems Analysis logo
Інформація редакції Аннотації статей Автори Зміст
Кібернетика і Системний Аналіз
Міжнародний Науково-Теоретичний Журнал
УДК 519.5:681.3.00
Балабанов О.С.

ЛОГІКА МІНІМАЛЬНОЇ СЕПАРАЦІЇ В КАУЗАЛЬНИХ МЕРЕЖАХ

Анотація. Виявлено логічні властивості та імплікації на підмножині марківських властивостей систем залежностей, структурованих орієнтованими графами. Результати чинні для широкого класу структур, включаючи змішані графи й структури з орієнтованими циклами. Визначено три типи сепараторів: мінімальні, локально-мінімальні й ненадлишкові. Сформульовано необхідні вимоги до членів ненадлишкового сепаратора та принципи формування ненадлишкових сепараторів з елементарних фактів (не)залежності.

Ключові слова: марковські властивості, циклічні й ациклічні орграфи, m-сепарація, ненадлишковий сепаратор, колайдер, ідентифікація ребер моделі.



ПОВНИЙ ТЕКСТ

Балабанов Александр Степанович, кандидат техн. наук, старший научный сотрудник Института программных систем НАН Украины, Киев,
e-mail: bas@isofts.kiev.ua.

© 2017 Kibernetika.org. All rights reserved.