Franz Baader Barbara Morawska TU Dresden Germany

23
Dresden © Franz Baader Franz Baader Barbara Morawska TU Dresden Germany

description

Franz Baader Barbara Morawska TU Dresden Germany. Description Logics. research of the last 20 years. Formal semantics and reasoning. Modal Logic. Unification in DLs. Unification in DLs. Unification in DLs. Unification in. Reduced form. Well- founded order. Normal form. - PowerPoint PPT Presentation

Transcript of Franz Baader Barbara Morawska TU Dresden Germany

Page 1: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Franz Baader Barbara Morawska

TU DresdenGermany

Page 2: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Description LogicsDescription Logics research of the last 20 years

Page 3: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Page 4: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Formal semantics and reasoningFormal semantics and reasoning

Page 5: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Modal LogicModal Logic

Page 6: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Unification in DLsUnification in DLs

Page 7: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Unification in DLsUnification in DLs

Page 8: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Unification in DLsUnification in DLs

Page 9: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Unification in Unification in

Page 10: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Page 11: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Reduced formReduced form

Page 12: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Well-founded orderWell-founded order

Page 13: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Normal formNormal form

Page 14: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

LocalityLocality

Page 15: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Page 16: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Practical algorithmsPractical algorithms

Page 17: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Transformation-based algorithmTransformation-based algorithm

Page 18: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Transformation rulesTransformation rules

Page 19: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Transformation rulesTransformation rules

Page 20: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Transformation rulesTransformation rules

Page 21: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Translation into SATTranslation into SAT

Page 22: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

Translation into SATTranslation into SAT

Page 23: Franz Baader  Barbara Morawska TU Dresden Germany

Dresden © Franz Baader

ConclusionConclusion