Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • Persone
  • Pubblicazioni
  • Strutture
  • Competenze
  1. Pubblicazioni

Logical and computational properties of the description logic MIRTL

Contributo in Atti di convegno
Data di Pubblicazione:
1995
Abstract:
In recent years a number of positive (i.e. tractability and decidability) results have been found concerning the computational complexity of Description Logics (DLs) Unfortunately, also negative results have appeared which show that some DLs (e.g NIKL and KL-ONE) are undecidable. This work contributes to this latter literature by showing an undecidability result for another DL (called MIRTL) which had not been previously studied from the standpoint of computational complexity and which is not directly related to the ones already shown undecidable.
Tipologia CRIS:
04.01 Contributo in Atti di convegno
Keywords:
Description logic; Information Storage and Retrieval
Elenco autori:
Straccia, Umberto; Sebastiani, Fabrizio; Meghini, Carlo
Autori di Ateneo:
SEBASTIANI FABRIZIO
STRACCIA UMBERTO
Link alla scheda completa:
https://iris.cnr.it/handle/20.500.14243/121212
  • Dati Generali

Dati Generali

URL

http://dl.kr.org/oldproceedings/dl95.ps.gz
  • Utilizzo dei cookie

Realizzato con VIVO | Designed by Cineca | 26.5.0.0 | Sorgente dati: PREPROD (Ribaltamento disabilitato)