Search
loader loading subjects...
cover
Computability and Complexity Issues of Extended RDF
Authors
Anastasia Analyti, Grigoris Antoniou, Carlos Viegas Damásio, Gerd Wagner
Pages
733 - 734
DOI
10.3233/978-1-58603-891-5-733
Series
Frontiers in Artificial Intelligence and Applications
Ebook
Volume 178: ECAI 2008
Abstract

ERDF stable model semantics is a recently proposed semantics for ERDF ontologies and a faithful extension of RDFS semantics on RDF graphs. Unfortunately, ERDF stable model semantics is in general undecidable. In this paper, we elaborate on the computability and complexity issues of the ERDF stable model semantics.

Download PDF
Creative Commons License