In this work we present our contributions to the study of semantics foundations for constructive description logics. In particular, we propose a Kripke style semantics for the basic description logic ALC, and we give a sound and complete tableau calculus for this semantics. Then we exploit an information term semantics for description logics to formalize an action language for ALC. Finally, we define a semantics for ALC which is directly inspired by the Kripke style semantics for intuitionistic modal logics and we give a sound and complete tableau calculus for this semantics.

Semantics foundations for constructive description logics.

VILLA, PAOLA
2010

Abstract

In this work we present our contributions to the study of semantics foundations for constructive description logics. In particular, we propose a Kripke style semantics for the basic description logic ALC, and we give a sound and complete tableau calculus for this semantics. Then we exploit an information term semantics for description logics to formalize an action language for ALC. Finally, we define a semantics for ALC which is directly inspired by the Kripke style semantics for intuitionistic modal logics and we give a sound and complete tableau calculus for this semantics.
2010
en
FERRARI, MAURO
Università degli Studi dell'Insubria
File in questo prodotto:
File Dimensione Formato  
PhD thesis villa completa.pdf

embargo fino al 31/12/2100

Dimensione 672.91 kB
Formato Adobe PDF
672.91 kB Adobe PDF

I documenti in UNITESI sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.

Utilizza questo identificativo per citare o creare un link a questo documento: https://hdl.handle.net/20.500.14242/300870
Il codice NBN di questa tesi è URN:NBN:IT:UNINSUBRIA-300870