Description Logic Information

Description logics (DL) are a family of formal knowledge representation languages. They are more expressive than propositional logic but have more efficient decision problems than first-order predicate logic.

DLs are used in Artificial Intelligence for formal reasoning on the concepts of an application domain (known as terminological knowledge). They are of particular importance in providing a logical formalism for Ontologies and the Semantic Web. The most notable application outside information science is in bioinformatics where DLs assist in the codification of medical knowledge.

Contents 1 Introduction 2 Nomenclature 2.1 Differences from OWL 2.2 Naming Convention 2.2.1 Examples 2.2.2 Exceptions 3 History 3.1 Knowledge Representation 3.2 Semantic Web 4 Modeling 5 Formal Description 5.1 Syntax 5.1.1 Notation 5.1.2 The Description Logic ALC 5.1.2.1 Concepts 5.1.2.2 Terminological Axioms 5.1.2.3 Assertional Axioms 5.1.2.4 Knowledge Base 5.2 Semantics 5.2.1 The Description Logic ALC 5.2.1.1 TBox 5.2.1.2 ABox 5.2.1.3 Knowledge Base 6 Inference 6.1 Decision Problems 7 Relationship With Other Logics 7.1 First Order Logic 7.2 Fuzzy Description Logics 7.3 Modal logics 7.3.1 Examples 7.4 Temporal Description Logics 8 Tools 8.1 Reasoners 8.2 Editors 8.3 Interfaces 9 See also 10 Notes 11 References 12 Further reading 13 External links

Introduction

A Description Logic (DL) models concepts, roles and individuals, and their relationships.

The fundamental modeling concept of a DL is the axiom - a logical statement relating roles and/or concepts^[1]. This is a key difference from the frames paradigm where a frame specification declares and completely defines a class^[1].

Nomenclature

Differences from OWL

Synonyms

OWL	DL
class	concept
property	role
object	individual

Naming Convention

There are many varieties of Description Logics and there is an informal naming convention, roughly describing the operators allowed. The expressivity is encoded in the label for a logic using the following letters:

	Functional properties.
	Full existential qualification (Existential restrictions that have fillers other than owl:thing).
	Concept union.
	Complex concept negation.
	An abbreviation for with transitive roles.
	Role hierarchy (subproperties - rdfs:subPropertyOf).
	Limited complex role inclusion axioms; reflexivity and irreflexivity; role disjointness.
	Nominals. (Enumerated classes of object value restrictions - owl:oneOf, owl:hasValue).
	Inverse properties.
	Cardinality restrictions (owl:Cardinality, owl:MaxCardinality).
	Qualified cardinality restrictions (available in OWL 2, cardinality restrictions that have fillers other than owl:thing).
	Use of datatype properties, data values or data types.

Examples

As an example, is a centrally important description logic from which comparisons with other varieties can be made. is simply with complement of any concept allowed, not just atomic concepts.

A further example, the description logic is the logic plus extended cardinality restrictions, and transitive and inverse roles. The naming conventions aren't purely systematic so that the logic might be referred to as and abbreviations are made where possible, is used instead of the equivalent .

The Protégé ontology editor supports . Three major bioinformatic terminology bases, Snomed, Galen, and GO, are expressible in (with additional role properties).

OWL 2 provides the expressiveness of , OWL-DL is based on , and for OWL-Lite it is .

Exceptions

Some canonical DLs that do not exactly fit this convention are:

	Attributive language. This is the base language which allows:
	Atomic negation (negation of concepts that do not appear on the left hand side of axioms) Concept intersection Universal restrictions Limited existential quantification
	A sub-language of , which is obtained by disallowing limited existential quantification.
	Intersection and full existential restriction.

History

Description logic (DL) was given its current name in the 1980s. Previous to this it was called (chronologically): terminological systems, and concept languages.

Knowledge Representation

Frames and semantic networks lack formal (logic-based) semantics^[2]. DLs were first introduced into Knowledge Representation (KR) systems to overcome this deficiency^[2].

The first DL-based KR system was KL-ONE (by Brachman and Schmolze, 1985). During the '80s other DL-based systems using structural subsumption algorithms^[2] were developed including KRYPTON (1983), LOOM (1987), BACK (1988), K-REP (1991) and CLASSIC (1991). This approach featured DLs with limited expressiveness but relatively efficient (polynomial time) reasoning ^[2].

In the early '90s, the introduction of a new tableau based algorithm paradigm allowed efficient reasoning on more expressive DLs^[2]. DL-based systems using these algorithms - such as KRIS (1991) - show acceptable reasoning performance on typical inference problems even though the worst case complexity is no longer polynomial^[2]. From the mid '90s, reasoners were created with good practical performance on very expressive DLs with high worst case complexity^[2]. Examples from this period include FaCT (1998), RACER (2001), CEL (2005), and KAON 2 (2005).

Semantic Web

The DARPA Agent Markup Language (DAML) and Ontology Inference Layer (OIL) ontology languages for the semantic web can be viewed as syntactic variants of DLs^[3]. In particular, the formal semantics and reasoning in OIL use the DL ^[4]. The DAML+OIL DL was developed as a submission to^[5] - and formed the starting point of - the World Wide Web Consortium (W3C) Web Ontology Working Group^[6]. In 2004, the Web Ontology Working Group completed its work by issuing the OWL^[7] recommendation. The design of OWL is based on the family of DLs^[8] with OWL DL and OWL Lite based on and respectively^[8].

The W3C OWL Working Group began work in 2007 on a refinement of - and extension to - OWL^[9]. In 2009, this was completed by the issuance of the OWL2 recommendation^[10]. Practical experience demonstrated that OWL DL lacked several key features necessary to model complex domains^[1].

Modeling

In DLs, a distinction is drawn between the so-called TBox (terminological box) and the ABox (assertional box). In general, the TBox contains sentences describing concept hierarchies (i.e., relations between concepts) while the ABox contains ground sentences stating where in the hierarchy individuals belong (i.e., relations between individuals and concepts). For example, the statement:

(1) Every employee is a person

belongs in the TBox, while the statement:

(2) Bob is an employee

belongs in the ABox.

Note that the TBox/ABox distinction is not significant, in the same sense that the two "kinds" of sentences are not treated differently in first-order logic (which subsumes most DLs). When translated into first-order logic, a subsumption axiom like (1) is simply a conditional restriction to unary predicates (concepts) with only variables appearing in it. Clearly, a sentence of this form is not privileged or special over sentences in which only constants ("grounded" values) appear like (2).

So why was the distinction introduced? The primary reason is that the separation can be useful when describing and formulating decision-procedures for various DLs. For example, a reasoner might process the TBox and ABox separately, in part because certain key inference problems are tied to one but not the other one ('classification' is related to the TBox, 'instance checking' to the ABox). Another example is that the complexity of the TBox can greatly affect the performance of a given decision-procedure for a certain DL, independently of the ABox. Thus, it is useful to have a way to talk about that specific part of the knowledge base.

The secondary reason is that the distinction can make sense from the knowledge base modeler's perspective. It is plausible to distinguish between our conception of terms/concepts in the world (class axioms in the TBox) and particular manifestations of those terms/concepts (instance assertions in the ABox). In the above example: when the hierarchy within a company is the same in every branch but the assignment to employees is different in every department (because there are other people working there), this distinction makes sense to reuse the TBox for different branches.

There are two features of Description Logics that are not shared by most other data description formalisms: DLs do not make the Unique Name Assumption (UNA) or the Closed World Assumption (CWA). Not having UNA means that two concepts with different names may be allowed by some inference to be shown to be equivalent. Not having CWA, or rather having the Open World Assumption (OWA) means that lack of knowledge of a fact does not immediately imply knowledge of the negation of a fact.

Formal Description

Like first order logic (FOL), a syntax defines which collections of symbols are legal expressions in a Description Logic (DL), and semantics determine meaning. Unlike FOL, a DL may have several well known syntactic variants ^[3].

Syntax

The syntax of a member of the description logic family is characterized by its recursive definition, in which the constructors that can be used to form concept terms are stated. Some constructors are related to logical constructors in first-order logic (FOL) such as intersection or conjunction of concepts, union or disjunction of concepts, negation or complement of concepts, universal restriction and existential restriction. Other constructors have no corresponding construction in FOL including restrictions on roles for example, inverse, transitivity and functionality.

Notation

Let C and D be concepts, a and b be individuals, and R be a role.

Conventional Notation

Symbol	Description	Example	Read
	all concept names		top
	empty concept		bottom
	intersection or conjunction of concepts		C and D
	union or disjunction of concepts		C or D
	negation or complement of concepts		not C
	universal restriction		all R-successors are in C
	existential restriction		an R-successor exists in C
	Concept inclusion		all C are D
	Concept equivalence		C is equivalent to D
	Concept definition		C is defined to be equal to D
:	Concept assertion	a:C	a is a C
:	Role assertion	(a,b):R	a is R-related to b

The Description Logic ALC

The prototypical DL Attributive Concept Language with Complements () was introduced by Manfred Schmidt-Schauß and Gert Smolka in 1991, and is the basis of many more expressive DLs^[2]. The following definitions follow the treatment in Baader et al.^[2]

Let N_C, N_R and N_O be (respectively) sets of concept names (also known as an atomic concepts), role names and individual names (also known as individuals or objects). Then the ordered triple (N_C, N_R, N_O ) is the signature.

Concepts

The set of concepts is the smallest set such that:

• The following are concepts:
  • (top is a concept)
  • (bottom is a concept)
  • Every (all atomic concepts are concepts)
• If C and D are concepts and then the following are concepts:
  • (the intersection of two concepts is a concept)
  • (the union of two concepts is a concept)
  • (the complement of a concept is a concept)
  • (the universal restriction of a concept by a role is a concept)
  • (the existential restriction of a concept by a role is a concept)

Terminological Axioms

A general concept inclusion (GCI) has the form where C and D are concepts. Write when and . A TBox is any finite set of GCIs.

Assertional Axioms

• A concept assertion is a statement of the form a:C where and C is a concept.
• A role assertion is a statement of the form (a,b):R where and R is a role.

An ABox is a finite set of assertional axioms.

Knowledge Base

A knowledge base (KB) is an ordered pair for TBox and ABox .

Semantics

The semantics of description logics is defined by interpreting concepts as sets of individuals and roles as sets of pairs of individuals. Those individuals are typically assumed from a given domain. The semantics of non atomic concepts and roles is then defined in terms of atomic concepts and roles. This is done by using a recursive definition similar to the syntax.

The Description Logic ALC

The following definitions follow the treatment in Baader et al.^[2]

A terminological interpretation over a signature (N_C,N_R,N_O) consists of

• a non-empty set called the domain
• a interpretation function that maps:
  • every individual a to an element
  • every concept to a subset of
  • every role name to a subset of

such that

• (union means disjunction)
• (intersection means conjunction)
• (complement means negation)

Define (read I models) as follows

TBox

• if and only if
• if and only if for every

ABox

• if and only if
• if and only if
• if and only if for every

Knowledge Base

Let be a knowledge base.

• if and only if and

Inference

Decision Problems

In addition to the ability to describe concepts formally, one also would like to employ the description of a set of concepts to ask questions about the concepts and instances described. The most common decision problems are basic database-query-like questions like instance checking (is a particular instance (member of an A-box) a member of a given concept) and relation checking (does a relation/role hold between two instances, in other words does a have property b), and the more global-database-questions like subsumption (is a concept a subset of another concept), and concept consistency (is there no contradiction among the definitions or chain of definitions). The more operators one includes in a logic and the more complicated the T-box (having cycles, allowing non-atomic concepts to include each other), usually the higher the computational complexity is for each of these problems (see Navigator on Description Logic Complexity for examples).

Relationship With Other Logics

First Order Logic

Many Description Logics (DLs) are decidable fragments of first order logic (FOL)^[2]. Some DLs now include operations (for example, transitive closure of roles) that allow efficient inference but cannot be expressed in FOL^[2].

Fuzzy Description Logics

Fuzzy description logic combines fuzzy logic with DLs. Since many concepts that are needed for intelligent systems lack well defined boundaries, or precisely defined criteria of membership, we need fuzzy logic to deal with notions of vagueness and imprecision. This offers a motivation for a generalization of description logics towards dealing with imprecise and vague concepts.

What people should also think about for intelligent systems is multiple viewpoints of the data. This will lead to subjective (as opposed to objective) intelligent systems.

Modal logics

Description Logics (DLs) are related to — but developed independently of — modal logic (ML)^[2]. Many - but not all - DLs are syntactic variants of MLs^[2].

Examples

Syntactic Variants

DL	ML
	K[2]

Temporal Description Logics

Temporal Description Logics represent - and allow reasoning about - time dependent concepts and many different approaches to this problem exist^[11]. For example, a description logic might be combined with a modal temporal logic such as Linear temporal logic.

Tools

Reasoners

There are some reasoners to deal with OWL and Description Logics. These are some of the most popular:

• CEL is a free (for non-commercial use) LISP-based reasoner
• Cerebra Engine was a commercial C++-based reasoner, acquired in 2006 by webMethods.
• FaCT++ is a free open-source C++-based reasoner.
• KAON2 is a free (free for non-commercial usage) Java reasoner.
• MSPASS is a free open-source C reasoner for numerous description logics.
• Pellet is a dual-licensed (AGPL and proprietary) commercial, Java-based reasoner.
• RacerPro of Racer Systems is a commercial (free trials and research licenses are available) lisp-based reasoner.
• Sim-DL is a free open-source Java-based reasoner for the language ALCHQ. It also provides a similarity measurement functionality between concepts. To access this functionality a Protégé plugin can be used.
• HermiT is an open source reasoner based on the hypertableaux calculus. It is developed by the University of Oxford.

DL reasoners, such as FaCT, FaCT++, RACER, DLP and Pellet, implement the analytic tableau method. KAON2 is implemented by algorithms which reduce a SHIQ(D) knowledge base to a disjunctive datalog program.

Editors

• Protégé is a free, open source ontology editor and knowledge-base framework, which can use DL reasoners which offer a DIG interface as backends for consistency checks.
• SWOOP is an open source ontology editor originally developed at the University of Maryland.

Interfaces

• DIG Implementation. DIG is an XML interface to DL systems, recommended by the DL Implementation Group. DIG 2.0 is an ongoing effort for a new DIG interface standard.
• OWL API is an open source Java interface to the W3C Web Ontology Language OWL developed by the University Of Manchester

See also

	Computer Science portal
	Logic portal
	Information science portal

• Ontology (computer science)
• Ontology language
  • DARPA Agent Markup Language (DAML)
  • Ontology Inference Layer (OIL)
  • DAML+OIL
  • OWL
• Formal concept analysis
• Lattice (order)
• Modal logic
• SWRL
• Analytic tableau method
• Semantic parameterization
• Semantic Reasoner

Notes

1. ^ ^{a b c} Bernardo Cuenca Grau, Ian Horrocks, Boris Motik, Bijan Parsia, Peter Patel-Schneider, and Ulrike Sattler OWL 2: The next step for OWL. Journal of Web Semantics, 6(4):309-322, November 2008, DOI: 10.1016/j.websem.2008.05.001
2. ^ ^{a b c d e f g h i j k l m n o} Franz Baader, Ian Horrocks, and Ulrike Sattler Chapter 3 Description Logics. In Frank van Harmelen, Vladimir Lifschitz, and Bruce Porter, editors, Handbook of Knowledge Representation. Elsevier, 2007.
3. ^ ^{a b} Ian Horrocks and Ulrike Sattler Ontology Reasoning in the SHOQ(D) Description Logic, in Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 2001.
4. ^ D. Fensel, F. van Harmelen, I. Horrocks, D. McGuinness, and P. F. Patel-Schneider OIL: An Ontology Infrastructure for the Semantic Web. IEEE Intelligent Systems, 16(2):38-45, 2001. DOI 10.1109/5254.920598.
5. ^ Ian Horrocks and Peter F. Patel-Schneider The Generation of DAML+OIL. In Proceedings of the 2001 Description Logic Workshop (DL 2001), volume 49 of CEUR (http://ceur-ws.org/), pages 30–35, 2001.
6. ^ Web Ontology Working Group Charter, 2003
7. ^ W3C Press Release, 2004
8. ^ ^{a b} Ian Horrocks, Peter F. Patel-Schneider, and Frank van Harmelen From SHIQ and RDF to OWL: The Making of a Web Ontology Language. Journal of Web Semantics, 1(1):7-26, 2003. DOI: 10.1016/j.websem.2003.07.001.
9. ^ OWL Working Group Charter, 2007
10. ^ W3C Press Release, 2009
11. ^ Alessandro Artale and Enrico Franconi "Temporal Description Logics". In "Handbook of Temporal Reasoning in Artificial Intelligence", 2005.

References

• F. Baader, D. Calvanese, D. L. McGuinness, D. Nardi, P. F. Patel-Schneider: The Description Logic Handbook: Theory, Implementation, Applications. Cambridge University Press, Cambridge, UK, 2003. ISBN 0-521-78176-0
• Ian Horrocks, Ulrike Sattler: Ontology Reasoning in the SHOQ(D) Description Logic, in Proceedings of the Seventeenth International Joint Conference on Artificial Intelligence, 2001.
• D. Fensel, F. van Harmelen, I. Horrocks, D. McGuinness, and P. F. Patel-Schneider: OIL: An Ontology Infrastructure for the Semantic Web. IEEE Intelligent Systems, 16(2):38-45, 2001.
• Ian Horrocks and Peter F. Patel-Schneider: The Generation of DAML+OIL. In Proceedings of the 2001 Description Logic Workshop (DL 2001), volume 49 of CEUR (http://ceur-ws.org/), pages 30–35, 2001.
• Ian Horrocks, Peter F. Patel-Schneider, and Frank van Harmelen: From SHIQ and RDF to OWL: The Making of a Web Ontology Language. Journal of Web Semantics, 1(1):7-26, 2003.
• Bernardo Cuenca Grau, Ian Horrocks, Boris Motik, Bijan Parsia, Peter Patel-Schneider, and Ulrike Sattler: OWL 2: The next step for OWL. Journal of Web Semantics, 6(4):309-322, November 2008.
• Franz Baader, Ian Horrocks, and Ulrike Sattler: Chapter 3 Description Logics. In Frank van Harmelen, Vladimir Lifschitz, and Bruce Porter, editors, Handbook of Knowledge Representation. Elsevier, 2007.
• Alessandro Artale and Enrico Franconi: Temporal Description Logics. In Handbook of Temporal Reasoning in Artificial Intelligence, 2005.
• Web Ontology (WebONT) Working Group Charter. W3C, 2003
• World Wide Web Consortium Issues RDF and OWL Recommendations. Press Release. W3C, 2004.
• OWL Working Group Charter. W3C, 2007.
• OWL 2 Connects the Web of Knowledge with the Web of Data. Press Release. W3C, 2009.

Further reading

• Ontologies and the Semantic Web by Ian Horrocks. Communications of the ACM, 51(12):58-67, December 2008.
• Description Logics by Franz Baader. In Reasoning Web: Semantic Technologies for Information Systems, 5th International Summer School 2009.
• From SHIQ and RDF to OWL: The Making of a Web Ontology Language by Ian Horrocks, Peter F. Patel-Schneider, and Frank van Harmelen. Journal of Web Semantics, 1(1):7-26, 2003.
• OWL 2: The next step for OWL by Bernardo Cuenca Grau, Ian Horrocks, Boris Motik, Bijan Parsia, Peter Patel-Schneider, and Ulrike Sattler. Journal of Web Semantics, 6(4):309-322, November 2008.
• Introduction to Description Logics by Enrico Franconi, Faculty of Computer Science, Free University of Bolzano, Italy
• Description Logics - The Marriage of Logic and Objects

External links

• Description Logics, the official web page of the community
• Navigator on Description Logic Complexity at the University of Manchester
• A list of DL reasoners at the University of Manchester

Logic Related articles Academic areas Argumentation theory · Axiology · Critical thinking · Computability theory · Formal semantics · History of logic · Informal logic · Logic in computer science · Mathematical logic · Mathematics · Metalogic · Metamathematics · Model theory · Philosophical logic · Philosophy · Philosophy of logic · Philosophy of mathematics · Proof theory · Set theory Foundational concepts Abduction · Analytic truth · Antinomy · A priori · Deduction · Definition · Description · Entailment · Induction · Inference · Logical consequence · Logical form · Logical implication · Logical truth · Name · Necessity · Meaning · Paradox · Possible world · Presupposition · Probability · Reason · Reasoning · Reference · Semantics · Statement · Substitution · Syntax · Truth · Truth value · Validity Philosophical logic Critical thinking and Informal logic Analysis · Ambiguity · Belief · Credibility · Evidence · Explanation · Explanatory power · Fact · Fallacy · Inquiry · Opinion · Parsimony · Premise · Propaganda · Prudence · Reasoning · Relevance · Rhetoric · Rigor · Vagueness Theories of deduction Constructivism · Dialetheism · Fictionalism · Finitism · Formalism · Intuitionism · Logical atomism · Logicism · Nominalism · Platonic realism · Pragmatism · Realism Metalogic and Metamathematics Cantor's theorem · Church's theorem · Church's thesis · Consistency · Effective method · Foundations of mathematics · Gödel's completeness theorem · Gödel's incompleteness theorems · Soundness · Completeness · Decidability · Interpretation · Löwenheim–Skolem theorem · Metatheorem · Satisfiability · Independence · Type-token distinction · Use–mention distinction · Mathematical logic General Formal language · Formation rule · Formal system · Deductive system · Formal proof · Formal semantics · Well-formed formula · Set · Element · Class · Classical logic · Axiom · Natural deduction · Rule of inference · Relation · Theorem · Logical consequence · Axiomatic system · Type theory · Symbol · Syntax · Theory Traditional logic Proposition · Inference · Argument · Validity · Cogency · Syllogism · Square of opposition · Venn diagram Propositional logic and Boolean logic Boolean functions · Propositional calculus · Propositional formula · Logical connectives · Quantifiers · Truth tables Predicate First-order · Quantifiers · Predicate · Second-order · Monadic predicate calculus Set theory Set · Empty set · Enumeration · Extensionality · Finite set · Function · Subset · Power set · Countable set · Recursive set · Domain · Range · Ordered pair · Uncountable set Model theory Model · Interpretation · Non-standard model · Truth value · Validity Proof theory Formal proof · Deductive system · Formal system · Formal theorem · Logical consequence · Rule of inference · Syntax Computability theory Recursion · Recursive set · Recursively enumerable set · Decision problem · Church–Turing thesis · Computable function · Primitive recursive function · Non-classical logic Modal logic Alethic · Axiologic · Deontic · Doxastic · Epistemic · Temporal Intuitionism Intuitionistic logic · Constructive analysis · Heyting arithmetic · Intuitionistic type theory · Constructive set theory · Fuzzy logic Degree of truth · Fuzzy rule · Fuzzy set · Fuzzy finite element · Fuzzy set operations · Substructural logic Structural rule · Relevance logic · Linear logic Paraconsistent logic Dialetheism Description logic Ontology · Ontology language Logicians Anderson · Aristotle · Averroes · Avicenna · Barwise · Bernays · Boole · Boolos · Cantor · Carnap · Church · Chrysippus · Curry · De Morgan · Frege · Geach · Gentzen · Gödel · Hilbert · Kleene · Kripke · Leibniz · Löwenheim · Peano · Peirce · Putnam · Quine · Russell · Scotus · Skolem · Smullyan · Tarski · Turing · Whitehead · William of Ockham · Wittgenstein · Zermelo Lists Topics Outline of logic · Index of logic articles · Mathematical logic · Boolean algebra · Set theory Other Logicians · Rules of inference · Paradoxes · Fallacies · Logic symbols Portal · Category · Outline · WikiProject · Talk · changes

Major fields of computer science Mathematical foundations Mathematical logic · Set theory · Number theory · Graph theory · Type theory · Category theory · Numerical analysis · Information theory Theory of computation Automata theory · Computability theory · Computational complexity theory · Quantum computing theory Algorithms and data structures Analysis of algorithms · Algorithm design · Computational geometry Programming languages and Compilers Parsers · Interpreters · Procedural programming · Object-oriented programming · Functional programming · Logic programming · Programming paradigms Concurrent, Parallel, and Distributed systems Multiprocessing · Grid computing · Concurrency control Software engineering Requirements analysis · Software design · Computer programming · Formal methods · Software testing · Software development process System architecture Computer architecture · Computer organization · Operating systems Telecommunication & Networking Computer audio · Routing · Network topology · Cryptography Databases Database management systems · Relational databases · SQL · Transactions · Database indexes · Data mining Artificial intelligence Automated reasoning · Computational linguistics · Computer vision · Evolutionary computation · Expert systems · Machine learning · Natural language processing · Robotics Computer graphics Visualization · Computer animation · Image processing Human–computer interaction Computer accessibility · User interfaces · Wearable computing · Ubiquitous computing · Virtual reality Scientific computing Artificial life · Bioinformatics · Cognitive science · Computational chemistry · Computational neuroscience · Computational physics · Numerical algorithms · Symbolic mathematics Note: Computer science can also be split up into different topics or fields according to the ACM Computing Classification System.

Categories: Knowledge representation languages | Non-classical logic | Information science | Artificial intelligence

 

Related 'Description Logic' Searches:

Related Terms:	Systems	Example	Description Logic Dl	Description Logic Alc
	Concept	Concepts	Description Logics	Description Logic Complexity
	Logic	Semantics	Description Logic	Description Logic In Proceedings
	Tbox	Open Source	Order Logic Fol	Description Logic Workshop Dl Volume
	Role	Order Logic	Individuals	Navigator On Description Logic Complexity

---

---

or search for "description logic" in:		Web:		The Entire Web	Web Directory
		This Site:		Page Titles	This Site	Related Terms	Proximate Terms
		News:		Headlines	Events	Blogs
		Reference:		Encyclopedia	Dictionary	eTexts	Quotes
				Answers
		Multimedia:		Images	Videos	Audio
		People:		Discussion Groups	Social Networking
		Shopping:		General Merch.	Consumer Info		Classifieds

 

---

Everywhere This Site Only Page Titles Only Related Terms Proximate* Terms The Entire Web Web Directory Local Places* News Headlines Weather Events Blogs Encyclopedia Dictionary eTexts Quotes Answers Videos Images Audio Social Networking Discussion Groups Products Classifieds Consumer Info

Sitemap Web News Dictionary Encyclopedia Blogs Answers Videos Images Products More…