Beruflich Dokumente
Kultur Dokumente
Palabras clave: web semntica, lgica descriptiva, lenguajes de ontologas, lgicas para la web.
ABSTRACT
Tim Berners-Lee and their colleagues of the World Wide Web Consortium
(W3C) called Semantic Web the next development of the Web. The idea behind this
* Investigacin parcialmente financiada por los proyectos HUM2006-12848-C02-01 y BFF200308998-C03.
Ediciones Universidad de Salamanca
86
ANTONIA HUERTAS
LGICAS PARA LA RED
evolution of the Web is to extend the present network based on the HTML language
with metadata and logical rules, with the aim of the resulting infrastructure allowing
machines to understand Web data in the same way that human beings understand
them. Thus, adding logic to the Web would allow the computers to take decisions,
to do inferences and to answer questions.
In this paper it is intended to revise the logics that have been suggested to allow
this new intelligent Web and to revise the most important theoretical and pragmatic
questions of the short but intense history of logics for the Web.
Key words: semantic web, description logics, ontology languages, logics for the web.
1.
INTRODUCCIN:
LA RED SEMNTICA
Internet (world wide web) fue inventada por Tim Berners-Lee [8] a finales de
los aos 80 del siglo pasado y en dos dcadas ha cambiado la forma de comunicarse entre las personas, la forma cmo se propaga, se almacena y se organiza la
informacin, los agentes que controlan sta, la economa en la sociedad del conocimiento e incluso las formas de delincuencia.
Internet fue pensada para el uso y consumo humano, basada en un contenido
que se genera y distribuye desde diferentes bases de datos sin una estructura preestablecida. Con el aumento de nodos de sta red y de la ingente cantidad de
informacin que por ella circula, los mtodos y sistemas para la bsqueda de informacin fiable y precisa son de la mayor importancia.
Las herramientas actuales para la bsqueda de informacin (buscadores como
Google o Yahoo) basadas en la bsqueda lxicogrfica y en marcajes sintcticos de
los documentos muestran a menudo unos resultados poco fiables cuanto poco tiles. Estos buscadores son poco selectivos, dando en muchas ocasiones respuestas
no deseadas, y poco precisos, no proporcionando aquello que buscamos.
Por otro lado, los contenidos de las actuales pginas web, escritas en lenguaje
html (ver figura 1 y 2), proporcionan bsicamente informacin textual y grfica slo
comprensibles para humanos. En el momento de aparecer Internet eso era suficiente y no haba una necesidad de que otros agentes-mquinas comprendieran el
contenido del documento que circulaba por Internet, para qu si su nico consumidor tena que ser el humano que lo descifraba? Hoy en da, sin embargo, los
agentes-mquinas buscadores de informacin necesitan poder acceder de alguna
manera a la informacin sobre el contenido de una determinada pgina web (buscadores semnticos), as como poder comunicarse fcilmente tanto con los humanos como con las mquinas.
La propuesta actualmente ms prometedora es la llamada web semntica [2]
(red semntica), propagada por W3C [25]. Sus caractersticas son las siguientes:
Sus pginas web deben tener marcaje semntico de la informacin (anotaciones con informacin sobre el contenido de la pgina web) que
87
ANTONIA HUERTAS
LGICAS PARA LA RED
Sus pginas web pueden ser compartidas y procesadas tanto por humanos como por buscadores (mquinas). La extraccin de nuevo conocimiento a partir del existente y el mantenimiento de la consistencia del
nuevo conocimiento con el previo debe estar automatizada. Los agentes
buscadores de informacin se basan en sistemas de de preguntas-respuestas en lugar de palabras clave, por tanto deber haber un procedimiento de razonamiento implementable.
El acceso inteligente a la informacin va el significado (semntica) del contenido es el rasgo ms importante y revolucionario de la web semntica. Inteligente,
en este contexto, significa que el sistema puede encontrar contenido o significado
implcito a partir de la representacin semntica del contenido explcito, para ello
Ediciones Universidad de Salamanca
88
ANTONIA HUERTAS
LGICAS PARA LA RED
sern necesarios diferentes niveles de lenguajes para representacin del conocimiento y el razonamiento, y en particular ser necesario aadir lgica a la red.
En un primer nivel de lenguajes estar el de la ontologa del dominio que se
quiere representar [9]. Una ontologa es un modelo conceptual (coleccin de definiciones de conceptos y relaciones entre los mismos) que define formalmente un
dominio y que permite compartir conocimiento entre los diferentes agentes que
usarn una misma ontologa.
Un lenguaje para ontologas debe ser compatible con el lenguaje en el que se
escriban estas nuevas pginas web semnticas y con las herramientas de razonamiento que se usarn en la web semntica. Tambin debe tener una sintaxis intuitiva para los usuarios humanos pero compatible con los lenguajes estndares para
la web (que en la web semntica son XML y RDF [24]). Adems, la semntica de
un lenguaje para ontologas debe poder ser definida formalmente (para permitir a
los agentes compartir significado).
El poder expresivo de estos lenguajes debe ser el suficiente como para permitir la definicin de los conceptos relevantes; pero no demasiado expresivo ya
que hara imposible el razonamiento automtico. El razonamiento tambin es necesario para asegurar la calidad del diseo de la ontologa, ya que se usa para demostrar la consistencia entre diferentes conceptos en una ontologa y de la jerarqua de
los conceptos; as como para poder integrar ontologas diferentes ya que permite
probar la consistencia de la integracin.
2.
LGICA
Lenguajes formales con los que expresar conocimiento con rigor y precisin.
Semnticas formales con las que precisar el significado de verdad o validez de un razonamiento.
Razonadores automticos que pueden deducir y convertir el conocimiento implcito en explcito.
Pruebas de los razonamientos en un sistema de inferencia (deductivo) que
proporcionan explicaciones cuando son suficientemente cercanos a la
inferencia humana (como por ejemplo los sistemas de deduccin natural).
Una lgica depende de la definicin de su lenguaje formal, su semntica formal y su procedimiento formal de razonamiento o inferencia. Para cada eleccin de
stos tres factores tenemos, de hecho, una lgica. As hay lgicas de proposiciones
y de primer orden, de orden superior, bivaloradas, trivaloradas y multivaloradas,
fuzzy, modales, dinmicas, temporales, intuicionistas, cunticas, etc.
Ediciones Universidad de Salamanca
89
ANTONIA HUERTAS
LGICAS PARA LA RED
Las lgicas adecuadas para la web semntica caen dentro del mbito de
la representacin del conocimiento, que se ocupa de los formalismos que son a
la vez epistemolgica y computacionalmente adecuados para expresar el conocimiento acerca de un determinado dominio o contexto. Durante la dcada de 1970
se desarrollaron los llamados sistemas frame-based y los semantic networks, en
los cuales el conocimiento se representa caracterizando clases de objetos y las relaciones entre ellos. Como esos sistemas no fueron definidos formalmente y el nfasis, en ese momento, se puso sobre todo en la implementacin de los sistemas de
inferencia asociados a ellos no fue posible proporcionarles procedimientos deductivos completos y correctos con respecto a su semntica (carecan de semntica formal). Por tanto, aadir lgica a esos sistemas que representaban la semntica de un
dominio y que eran computacionalmente bastante eficientes se convirti en una
necesidad y en un reto. La respuesta fue el comienzo de la investigacin en los llamados frame-based description systems que dara origen a la familia de las lgicas descriptivas.
Las lgicas descriptivas [4] se han convertido en las mejores candidatas para
aadir razonamiento a la red. Su sintaxis formal permite describir conceptos de las
nociones importantes de un dominio o universo, relaciones entre stos y constructores de nuevos conceptos. Tienen, adems, una semntica formal pero intuitiva. Son lgicas formales y por tanto permiten razonar sobre la base de
conocimiento as definida. Veremos en la prxima seccin que son variantes de la
lgica de primer orden clsica y que su razonamiento es tambin heredero de los
sistemas de inferencia de sta.
Desde 1989 hay un workshop dedicado a las lgicas descriptivas y desde
1997 hay un grupo de trabajo, el DL Group, que ha originado la aparicin de The
Description Logic Handbook [4], el mejor texto para un primer estudio riguroso de
stas lgicas.
3.
LGICAS
DESCRIPTIVAS
Modelan conceptualmente las ontologas, esto es, proporcionan descripciones de los dominios formalizando los elementos terminolgicos o descriptivos de su ontologa. Es fundamental el hecho de que su sintaxis y
semntica son formales (sin ambigedades).
90
ANTONIA HUERTAS
LGICAS PARA LA RED
Tienen un formalismo terminolgico: axiomas terminolgicos que introducen descripciones complejas y propiedades de la terminologa descriptiva:
Ejemplos:
Mujer , Persona (una mujer es una persona).
Hombre Persona n Mujer (un hombre es una persona no mujer).
Los elementos centrales del alfabeto del lenguaje de las lgicas descriptivas son:
La semntica de las lgicas descriptivas se basa en interpretaciones del lenguaje sobre un conjunto no vaco (de los objetos o individuos del dominio). La
idea intuitiva es que una interpretacin es una descripcin completa del mundo o
dominio.
Formalmente una interpretacin I es una funcin que asigna a los smbolos del lenguaje, conceptos y roles, subconjuntos y relaciones sobre , respectivamente, (un modelo del dominio en el sentido de la lgica clsica).
91
ANTONIA HUERTAS
LGICAS PARA LA RED
El sistema ALC
Hay diferentes sistemas de lgica descriptiva. ALC es la lgica descriptiva
bsica. En la tabla 1 hay una presentacin formal de este sistema.
TABLA 1.
Sintaxis y semntica del sistema ALC
ALC
Nombres de
conceptos
atmicos
Nombres de
roles atmicos
Conceptos
universal
y vaco
Conceptos
complejos
(se obtienen a
partir de los
conceptos
y roles
atmicos
usando
constructores
Sintaxis
A,B
R,S
l
k
(C)
C
CnD
(U)
CbD
(E)
R.C
R.C
Semntica
(I es una interpretacin de los smbolos de la sintaxis)
Predicados unitarios
I(A), I(B) son subconjuntos de (dominio de interpretacin)
Predicados binarios
I(R), I(S) son relaciones binarias sobre
I (l)= Universal: describe el universo del dominio
I (k) = Vaco: describe lo contradictorio.
Complementario: concepto con objetos que no son de C
I( C) = - I(C)
Interseccin de conceptos: concepto con objetos de C y D
I(C n D)= I(C) I(D)
Unin de conceptos: concepto con objetos de C o D
I(C b D) = I(C) I(D)
Restriccin existencial: el concepto cuyos objetos son los que estn
relacionadas por R con los de C
I(R.C) = {b / existe c [(b,c) I(R) y c I(C)]}
Restriccin universal: el concepto cuyos objetos se relacionan
por R slo con objetos de C
I(R.C) = {b / para todo c [(b,c) I(R) implica c I(C)]}
92
ANTONIA HUERTAS
LGICAS PARA LA RED
que U y E pueden ser expresados en ALC (el resultado de aadir slo C a AL), y
por ello se denota ALC al lenguaje de la tabla 1.
4.
INFERENCIA
Las lgicas descriptivas son algo ms que lenguajes para formalizar conceptos,
deben representar la ontologa de un dominio y permitir razonar sobre l. Para ello
se introducen nuevos elementos del lenguaje y la semntica necesarios para formalizar las propiedades de los individuos del dominio y de las relaciones entre
conceptos y roles, son las llamadas bases de conocimiento.
Una base de conocimiento est formada por un par de conjuntos:
Una terminologa o TBox, que es un conjunto de axiomas terminolgicos (inclusiones o igualdades de conceptos o roles) que se ilustran en la
tabla 2.
Las definiciones son igualdades que se utilizan para introducir nombres
simblicos para descripciones complejas (conceptos complejos). Ejemplos de definiciones de conceptos complejos:
Hombre Persona n Mujer, Madre Mujer n tieneHijo.Persona
Padre Hombre n tieneHijo.Persona, Progenitor Madre b Padre
Una descripcin del universo o ABox, que es un conjunto de axiomas asertivos (instanciaciones de conceptos o de roles) que se ilustran en la tabla 2.
TABLA 2.
TBox y Abox
Sintaxis
Nombres de
individuos
o,p...
C,D
R,S
TBox
CD
RS
o:C
ABox
(o,p) : R
Semntica
(I es una interpretacin de los smbolos de la sintaxis)
Objetos
I(o), I(p) son elementos de (dominio de interpretacin)
Inclusiones de conceptos o roles
I(C) I(D)
I(R) I(S)
Igualdades de conceptos o roles
I(C) = I(D)
I(S) = I(S)
Instanciacin de concepto: a es del concepto C
I(o) I(C)
Instanciacin de rol: b est relacionado con a por R
(I(o),I(p)) I(R)
Ejemplo de TBox:
{Mujer , Persona, Madre Mujer n tieneHijo.Persona}
Ejemplo de Abox:
{jesus:Persona, maria:Persona, marta:Persona, (jesus,maria):hijo, (maria,marta):hijo}
Ediciones Universidad de Salamanca
ANTONIA HUERTAS
LGICAS PARA LA RED
93
Para un estudio en profundidad de la inferencia con TBoxes y ABoxes recomendamos [7]. Para la introduccin que pretendemos aqu es suficiente con las
definiciones anteriores y comprender que son estos los tipos bsicos de inferencia
Ediciones Universidad de Salamanca
94
ANTONIA HUERTAS
LGICAS PARA LA RED
que pretendemos poder realizar en el sistema de lgica descriptiva para la representacin de la ontologa, y que, por tanto, los algoritmos que nos interesan sern
fundamentalmente los que resuelven los problemas de satisfacibilidad y subsumicin de conceptos, y el de consistencia para ABoxes. De hecho todos los problemas de inferencia relevantes se pueden reducir al de consistencia para ABoxes en
una lgica descriptiva con interseccin y complementario de conjuntos. Lo mnimo
que le pediremos a la lgica descriptiva es que estos tres problemas sean decidibles y mejor si es a costa de una complejidad baja.
5.
EXTENSIONES
DE ALC
Una mujer que tiene exactamente dos hijos (no es posible expresar restricciones
numricas).
Todo hombre es hijo de una mujer (no es posible expresar el inverso de un rol).
La madre del padre es la abuela (no es posible expresar composicin de roles).
Es necesario extender el lenguaje de ALC, pero aadiendo los elementos necesarios de forma que no se dispare la complejidad computacional, ya que queremos
poder razonar con esa lgica y, en particular, disponer de los algoritmos mnimos
de satisfacibilidad, subsumicin y consistencia. Veamos los constructores ms
importantes utilizados para extender el lenguaje de ALC y tambin algunos de los
sistemas obtenidos extendindola.
Ediciones Universidad de Salamanca
95
ANTONIA HUERTAS
LGICAS PARA LA RED
Constructores de roles
Interseccin (R n S), unin (R b S), complementario ( R), composicin (R o S),
cierre transitivo (R+), inversa (R), identidad (Id). La interpretacin semntica de estas
expresiones es la siguiente. Sean R y S nombres de roles y C nombre de concepto:
I(R n S) = I(R) I(S), I(R b S)= I(R) I(S), I( R) = - I(R)
I(R o S) = {(a, b) / c ((a, c) I(R) y (c, b) I(S))}
I(R+) = U i1 (I(R))i con (I(R))i = I(R) (i) I(R)
I(R-) = {(b, a) / (a, b) I(R)}
I(C) = {(a, a) / a I(C)}
Ejemplos:
tieneMadre b tienePadre es el rol equivalente a tieneProgenitor
tienePadre o tieneMadre es el rol equivalente a tieneAbuelo-materno
tieneHijo+ es el rol equivalente a tieneDescendiente
tieneHijo es el rol equivalente a tieneProgenitor
La madre del padre es la abuela ahora se puede expresar con:
tienePadre o tieneMadre , tiene.Abuela
Todo hombre es hijo de una mujer ahora se puede expresar con:
Hombre , tieneHijo. Mujer
ALCreg extiende ALC con los constructores de roles unin, composicin, cierre
transitivo, y identidad. La presencia en el lenguaje de una lgica descriptiva de
estos constructores de roles regulares se especifica con el subndice reg.
ALCIreg extiende ALCreg con el constructores de roles inverso.
Restricciones numricas (N)
La restriccin numrica mxima ( n R) se interpreta como el concepto individuos tales que existen como mximo n individuos relacionados con ellos por R
I( n R) = {a / cardinal{ b /(a, b) I(R)} n }
La restriccin numrica mnima ( n R) se interpreta
I( n R) = {a / cardinal{ b /(a, b) I(R)} n }
Ejemplo. Ahora s que podemos expresar una mujer que tiene exactamente dos hijos:
Mujer n 2tieneHijo n 2tieneHijo
96
ANTONIA HUERTAS
LGICAS PARA LA RED
Sistemas SH
SHIQ es ALCQI + roles transitivos + inclusin roles. Esta es otra notacin muy
utilizada para algunos sistemas de lgica descriptiva. La importancia de esta lgica,
como veremos despus, es que es la que actualmente se est implementando.
Ediciones Universidad de Salamanca
ANTONIA HUERTAS
LGICAS PARA LA RED
97
98
ANTONIA HUERTAS
LGICAS PARA LA RED
TABLA 3.
Extensiones de
LD
ALC
ALCN
ALCreg
ALCIreg
ALCFIreg
ALCQIreg
ALCQOreg
ALCIOreg
SHIQ
SHOIN
SHOIQ
SHOIN(D)
6.
ALGO
(N)
(reg)
(I)
(F)
(Q)
(O)
(N)
Complejidad
PSPACE
PSPACE
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
EXPTIME
DE HISTORIA
Los hechos ms significativos de la historia de las lgicas descriptivas se pueden agrupar en cuatro fases:
1.
2.
(tambin llamada EXP) es la clase de los problemas que pueden ser resueltos en una mquina de Turing
determinista en tiempo O(2p(n)), donde p(n) es una funcin polinomial sobre n. PSPACE EXPTIME.
NEXPTIME es la clase de los problemas de decisin que pueden ser resueltos en una mquina de
Turing no-determinista en espacio O(2p(n)), donde p(n) es una funcin polinomial sobre n.
Para una introduccin a la teora de la complejidad se recomienda SIPSER, M.: Introduction to the
Theory of Computation, Second Edition. Course Technology (Thomson), 2005.
Ediciones Universidad de Salamanca
ANTONIA HUERTAS
LGICAS PARA LA RED
3.
4.
7.
UN
99
vas inexpresivas (que no detectan todas las subsumiciones e instanciaciones). Comienzan los estudios formales de la complejidad.
1990-2000: Algoritmos basados en tableaux. Se implementan sistemas
usando esos algoritmos (KRIS, CRACK, FACT, RACE) y se desarrollan procedimientos de inferencia automtica para lgicas descriptivas muy
expresivas. Contina el anlisis de la complejidad. Se estudia la relacin
con otras lgicas, en particular con las lgicas modales y fragmentos de
la lgica de primer orden.
2000-2005: Desarrollo de sistemas basados en tableaux para lgicas descriptivas muy expresivas. Comienzan las aplicaciones importantes a la
Web semntica (lenguajes de ontologas) y la bioinformtica.
LENGUAJE DE ONTOLOGAS:
OWL DL
Desde 1990 la lgica descriptiva se vio ya como la candidata para proporcionar lenguajes de ontologas: es una lgica y por tanto posee una semntica formal
y tiene potentes herramientas de razonamiento.
En ese momento inicial, sin embargo, haba un desajuste entre las bases de
conocimiento (TBox y ABox) grandes que necesitaban las ontologas y el poder
expresivo de las lgicas descriptivas eficientes, pero en los ltimos diez aos se ha
reducido ese desajuste.
El lenguaje de ontologa basado en lgica descriptiva que actualmente se est
imponiendo es una iniciativa del W3C [23], en particular hay que citar a Deborah
L. MacGuiness y Frank van Harmelen. Es el lenguaje OWL DL.
Su sintaxis est basada en RDF (compatible con la web) y en frames (comprensible para los humanos). Su semntica se define por traduccin a la lgica descriptiva. OWL DL se basa en el sistema de lgica descriptiva SHOIN(D). En este
lenguaje es posible expresar restricciones numricas no cualificadas (N), axiomas
terminolgicos complejos, roles inversos y transitivos, y subroles (importantes en
la comunidad ontolgica). Es un sistema muy expresivo y adems es decidible, su
complejidad es EXPTIME (alto coste) pero existe un sistema razonador, FACT, que
en la prctica funciona bien.
El sistema SHOIQ se ha barajado tambin como la lgica descriptiva detrs del
OWL LD pero es decidible en NEXPTIME y difcil de implementar en la prctica.
Ntese, sin embargo la proximidad entre SHOIQ y SHOIN(D).
Otro lenguaje para ontologa basado en lgica descriptiva y que tambin es
utilizado es DAM + OIL . Aunque el hecho de que W3C haya apostado por OWLLD lo hace por el momento el ms importante en la carrera hacia un estndar para
lenguaje de ontologa.
En la tabla 4 se muestran estos dos lenguajes para ontologas con las lgicas
descriptivas en las que se basan y las caractersticas de las mismas.
Ediciones Universidad de Salamanca
100
ANTONIA HUERTAS
LGICAS PARA LA RED
TABLA 4.
Lenguajes de ontologas y sus lgicas descriptivas
Lenguaje
DAM+OIL
OWL DL
8.
Lgica Descriptiva
SHIQ
SHOIN(D)
EXTENSIONES
DE LA
Complejidad e Implementacin
dedidible, EXPTIME, FACT (razonador automtico)
dedidible, EXPTIME, FACT (razonador automtico)
LGICA DESCRIPTIVA
En el proceso de formalizacin de los sistemas basados en marcos (framebased) se dieron muchos casos de constructores que no podan formalizarse en primer orden, por ejemplo los asociados a nociones de incerteza o falta de informacin
[14]. Entonces se pens en utilizar algn tipo de razonamiento no monotnico.
Siguiendo esta idea, autores como Baader y Hollunder [5] han adaptado herramientas de la lgica no-monotnica a las lgicas descriptivas, pero esta adaptacin
no es trivial dado que las LD no son, habitualmente, lgicas proposicionales.
Otras extensiones interesantes de las lgicas descriptivas consisten en aadir
operadores modales como obligacin, posibilidad, temporalidad, creencia. En
muchos sentidos estas extensiones pueden considerarse como las correspondientes de la lgica de primer orden, y entonces se pueden heredar muchos de los problemas de las interpretaciones de las sentencias modales cuantificadas [17]. Baader
y Ohlbach [6] estudian estas extensiones, que heredan los problemas de expresividad e inferencia propios de lenguajes descriptivos muy especializados.
La incerteza es otro importante aspecto del conocimiento a representar. Dos
de las formas ms exitosas de tratarla, la de la lgica probabilstica y la de la lgica
fuzzy han sido propuestas para incorporar a las lgicas descriptivas. Para el caso
de las nociones probabilsticas, Heinsohn [16] y Jaeger [19], usan axiomas terminolgicos probabilsticos, y las tareas de razonamiento consisten en medir probabilsticamente las instataciones y subsumiciones. Las lgicas descriptivas fuzzy [26]
pueden caracterizar nociones como muy o bastante, que no se asocian a valores
numricos, sino ms bien a funciones graduadas. Tambin hay algoritmos de razonamiento para la computacin fuzzy de la subsumicin usando mtodos basados
en tableaux.
9.
CONCLUSIN
ANTONIA HUERTAS
LGICAS PARA LA RED
101
han propuesto diferentes sistemas de inferencia y sus implementaciones. Su complejidad computacional est tambin bien estudiada.
La caracterstica ms importante de estas lgicas para la red ha sido, quizs, la
cercana entre teora y prctica. El lado pragmtico y la implementacin de los sistemas han ido en paralelo al lado formal y terico, lo cual es raro en la inteligencia artificial por un lado y en la lgica por otro. La necesidad de dotar a la web
semntica con lenguajes interpretables a la vez por las mquinas y los humanos y
que permitan un razonamiento eficaz automtico ha hecho desarrollarse en los ltimos diez aos estas lgicas para la red. Pero esta historia no ha hecho ms que
comenzar.
BIBLIOGRAFA
[1]
[2]
[3]
[4]
[5]
[6]
[7]
[8]
[9]
[10]
[11]
[12]
[13]
[14]
[15]
[16]
[17]
[18]
102
ANTONIA HUERTAS
LGICAS PARA LA RED
[19] JAEGER, M., Probabilistic reasoning in terminological logics. En TORASSO, P. et al. (eds.),
Proc. Of the 4th Int. Conf. on the Principles of Knowledge Representation and Reasoning
(KR94), pp. 305-316, 1994.
[20] SCHILD, K., A correspondence theory for terminological logics. In Proc. Of the 12th Int.
Joint Conf. on Artificial Intelligences (IJCAI91), pp. 466-471, 1991.
[21] SCHMIDT-SCHAUBB, M. y SMOLKA, G., Attributive concept descriptions with complements, Artificial Intelligence, 48 (1):1-26, 1991.
[22] TOBIES, S., Complexity results and practical algorithms for logics in knowledge representation. PhD thesis, LuFG TheoreticalComputer Science, Germany, RWTH-Aachen,
2001.
[23] W3C OWL Web Ontology Language. http://www.w3.org/TR/owl-features/.
[24] W3C RDF/XML Syntax Specification. http://www.w3.org/TR/rdf-syntax-grammar.
[25] W3C Semantic web. http://www.w3.org/2001/sw/.
[26] YEN, J., Generalizing term subsumption languages to fuzzy logic. En RAITER, R. y MYOPOULOS, J. (eds.), Proc. Of the 12th Int. Joint Conf. on Artificial Intelligence (IJCAI91),
pp. 472-477, 1991.