Semanlink - Undecidability

Parents:

Inference

Undecidability

Related Tags:

Descendants

1 Document (Long List)

On the properties of metamodeling in OWL

Tags:

Abstract: A common practice in conceptual modeling is to separate the intensional from the extensional model. Although very intuitive, this approach is inadequate for many complex domains, where the borderline between the two models is not clear-cut. Therefore, OWL-Full, the most expressive of the Semantic Web ontology languages, allows combining the intensional and the extensional model by a feature we refer to as metamodeling. In this paper, we show that the semantics of metamodeling adopted in OWL-Full leads to undecidability of basic inference problems, due to free mixing of logical and metalogical symbols. Based on this result, we propose two alternative semantics for metamodeling: the contextual and the HiLog semantics. We show that SHOIQ— a description logic underlying OWL-DL— extended with metamodeling under either semantics is decidable. Finally, we show how the latter semantics can be used in practice to axiomatize the logical interaction between concepts and metaconcepts.
<br/><br/>
Eagle is a type of RedListSpecies. Thus, RedListSpecies acts as a
metaconcept for Eagle
<br/>
The examples such as the one given above are often dismissed with an argument that “eagle as a species” and “eagle as a set of all individual eagles”
are not the one and the same thing, and should not be referred to using the
same symbol...we simply observe that the word “eagle” in most people’s minds invokes a notion of a “mighty bird of prey.” The interpretation of
this notion as a concept or as an individual is secondary and is often context-dependent, so using different symbols for the same intuitive notion makes the
model unnecessarily complex.

2006-12-01 About

Properties

sl:creationDate : 2006-12-01
rdf:type : sl:Tag
skos:prefLabel : Undecidability