Skip to Main Content (Press Enter)

Logo CNR
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills

UNI-FIND
Logo CNR

|

UNI-FIND

cnr.it
  • ×
  • Home
  • People
  • Outputs
  • Organizations
  • Expertise & Skills
  1. Outputs

Logical and computational properties of the description logic MIRTL

Conference Paper
Publication Date:
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.
Iris type:
04.01 Contributo in Atti di convegno
Keywords:
Description logic; Information Storage and Retrieval
List of contributors:
Straccia, Umberto; Sebastiani, Fabrizio; Meghini, Carlo
Authors of the University:
SEBASTIANI FABRIZIO
STRACCIA UMBERTO
Handle:
https://iris.cnr.it/handle/20.500.14243/121212
  • Overview

Overview

URL

http://dl.kr.org/oldproceedings/dl95.ps.gz
  • Use of cookies

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