Category-theoretical Semantics of the Description Logic ALC (extended version) - Archive ouverte HAL
Rapport (Rapport De Recherche) Année : 2021

Category-theoretical Semantics of the Description Logic ALC (extended version)

Résumé

Category theory can be used to state formulas in First-Order Logic without using set membership. Several notable results in logic such as proof of the continuum hypothesis can be elegantly rewritten in category theory. We propose in this paper a reformulation of the usual set-theoretical semantics of the description logic ALC by using categorical language. In this setting, ALC concepts are represented as objects, concept subsumptions as arrows, and memberships as logical quantifiers over objects and arrows of categories. Such a category-theore\-tical semantics provides a more modular representation of the semantics of $\mathcal{ALC}$ and a new way to design algorithms for reasoning.

Dates et versions

hal-03567288 , version 1 (11-02-2022)

Identifiants

Citer

Chan Le Duc. Category-theoretical Semantics of the Description Logic ALC (extended version). [Research Report] Université Sorbonne Paris Nord. 2021. ⟨hal-03567288⟩
30 Consultations
0 Téléchargements

Altmetric

Partager

More