Professional Documents
Culture Documents
Preliminaries
The Reasoner
Conclusions
Contents
1 Introduction Phase I
Overview Phase II
2 Preliminaries Phase III
4LQS R Phase IV
DL4,
D
4 Conclusions
3 The Reasoner Future works
Overview Page of the project
Introduction
Syntax of 4LQS R
Syntax of 4LQS R
4LQS R purely universal formulae
level 1: (z1 ) . . . (zn )0 , 0 propositional combination of
level 0 quantifier-free atomic formulae;
level 2: (Z11 ) . . . (Zm1 )1 , 1 propositional combination of
quantifier-free atomic formulae of levels 0 and 1 and
of purely universal formulae of level 1;
level 3: (Z12 ) . . . (Zp2 )2 , 2 propositional combination of
quantifier-free atomic formulae of any level and of
purely universal formulae of levels 1 and 2.
4LQS R -Formulae
Propositional combinations of quantifier-free atomic formulae of
levels 0, 1, 2, and of purely universal formulae of levels 1, 2, 3.
Cantone, Nicolosi-Asmundo, Santamaria CILC 2017 - Naples, September 26, 2017 5 / 21
Introduction
Preliminaries 4LQS R
4,
The Reasoner DLD
Conclusions
Overview
Phase I: Example
Phase I: Example
1 1
KB = (x)(((x XKid ) x XPerson )
1 1
((x XKid ) x XVeryYoung )
1 1 1
((x XPerson ) (x XVeryYoung ) x XKid ))
1
xAnn XPerson .
Phase I: Example
1 1
KB =(x)(((x XKid ) x XPerson )
1 1
(y )((y XKid ) y XVeryYoung )
1 1 1
(z)((z XPerson ) (z XVeryYoung ) z XKid ))
1
xAnn XPerson .
Phase I: Example
Phase I: computing the internal representation of KB
1 1 1
KB ={(xA XPerson ) (xAnn XVeryYoung ) xAnn XKid ,
1 1
(xAnn XKid ) xAnn XPerson ,
1 1
(xAnn XKid ) xAnn XVeryYoung ,
1
xAnn XPerson .
Expansion rules
1 . . . n Si
E-Rule PB-Rule
i A | A
1 )x
(xAnn XKid 1
Ann XVeryYoung
1
(xAnn XPerson 1
) (xAnn XVeryYoung 1
) xAnn XKid
1
xAnn XPerson
PB-Rule
1
xAnn XVeryYoung 1
(xAnn XVeryYoung )
E-Rule E-Rule
xAnn 1
XKid 1 )
(xAnn XKid
Complete Complete
Cantone, Nicolosi-Asmundo, Santamaria CILC 2017 - Naples, September 26, 2017 16 / 21
Overview
Introduction
Phase I
Preliminaries
Phase II
The Reasoner
Phase III
Conclusions
Phase IV
Future works
https://github.com/dfsantamaria/DL4xD-Reasoner