Un algoritmo en seudocodigo para el chequeo de la subsumicion en ALC

• Autores: Eduard Puerto
• Localización: Respuestas, ISSN 0122-820X, ISSN-e 2422-5053, Vol. 8, Nº. 1, 2003, págs. 3-10
• Idioma: español
• Enlaces
  • Texto completo (pdf)
• Resumen
  • español

    En el presente artículo se describe un evaluador de satisfactibilidad para el chequeo de la subsumición en un lenguaje de atributos de conceptos (Attribute Language Concept, ALC). Los lenguajes de conceptos basados en las lógicas descriptivas (Description Logics, DLs) ofrecen servicios de razonamiento que permiten hacer clasificación y recuperación de la información dentro de la base de conocimiento. Los procesos de razonamiento de subsumición y de satisfactibilidad son equivalentes y se especifican por medio del Cálculo de Predicados de Primer Orden (First Order Predicate Calculus, FOPC) y el cálculo Tableaux. FOPC permite asociar cada expresión C de conceptos a una fórmula f c (x) de la lógica de predicados, de tal forma que un modelo de una fórmula f c (x) es un modelo del concepto C y viceversa. El cálculo Tableaux de primer orden siempre termina para las fórmulas asociadas a conceptos en el FOPC. El cálculo de terminación planteado permite una interpretación si la fórmula es satisfactible o se produce una contradicción si la fórmula es insatisfactible. Se plantea un algoritmo en seudocódigo para el chequeo de la subsumición.

  • English

    In this article an evaluator of satisfiability for checking the subsumición in a language concepts attribute (Attribute Language Concept, ALC) is described. Languages based on descriptive logic concepts (Description Logics, DLs) provide reasoning services that allow classification and retrieval of information in the knowledge base. Reasoning processes subsumición and satisfiability are equivalent and are specified by the Calculation First Order Predicate (First Order Predicate Calculus, FOPC) and Tableaux calculation. FOPC allows you to associate each expression C concepts to a formula f c (x) of predicate logic, so that a model of a formula f c (x) is a concept model C and vice versa. The first-order calculation Tableaux always end formulas associated with concepts in the FOPC. The calculation of termination allows an interpretation raised if the formula is satisfiable or a contradiction occurs if the formula is unsatisfiable. It poses an algorithm in pseudo-code for checking the subsumición.