Power (set) alc

Laura Giordano, Alberto Policriti

Risultato della ricerca: Contributo su rivistaArticolo da conferenzapeer review

Abstract

We explore the relationships between Description Logics and Set Theory. The study is carried on using, on the set-theoretic side, a very rudimentary axiomatic set theory Ω, consisting of only four axioms characterizing binary union, set difference, inclusion, and the power-set. The approach is then completed defining ALCΩ, an extension of ALC in which concepts are naturally interpreted as sets living in Ω-models. In ALCΩ not only membership between concepts is allowed-even admitting circularity-but also the power-set construct is exploited to add metamodeling capabilities. We conclude providing a polynomial translation of ALCΩ in ALCOI and proving its basic traits, among which the validity of the finite model property.

Lingua originaleInglese
pagine (da-a)162-173
Numero di pagine12
RivistaCEUR Workshop Proceedings
Volume2243
Stato di pubblicazionePubblicato - 2018
Evento19th Italian Conference on Theoretical Computer Science, ICTCS 2018 - Urbino, Italy
Durata: 18 set 201820 set 2018

Fingerprint

Entra nei temi di ricerca di 'Power (set) alc'. Insieme formano una fingerprint unica.

Cita questo