?
Использование HP-графа как основы для разработки редактора визуальных моделей DSM-платформы
Существующие DSM-платформы, реализующие парадигму языково-ориентированного подхода к моделированию, имеют существенные ограничения, включая недостаточные выразительные возможности моделей и ограниченные возможности трансформации визуальных моделей. В основе визуальных языков, как правило, лежат графовые модели, однако существующие модели имеют определенные ограничения, такие как неэффективность и сложность операций, а также недостаточная выразительность создаваемых моделей. Для решения данной проблемы была разработана новая формальная модель – гиперграф с полюсами (HP-граф), позволяющая определять и разрабатывать визуальные языки, а также обеспечивать основу для реализации операций над моделями, построенными с использованием этих языков. Разработано определение математического аппарата, лежащего в основе редактора визуальных моделей, на основе HP-графа, включая описание самой графовой модели, ее элементов и основных операций. Произведено сравнение использующихся при создании визуальных языков графовых моделей, включая орграф, мультиграф, гиперграф, hi-граф, метаграф и P-граф, с HP-графом.