Re: Si A= La Logique et si Non-A = La Non-logique
Posté : 29 nov.15, 02:30
Pour le calcul de propositions il y a semble-t-il plus simple:
Exemple:
Base de règles donnée:
A => B
(C et D) => A
non E => D
E => A
transcription:
A => B __________________ <=> (1): non A ou B
(C et D) => A ____________ <=> (2): A ou non C ou non D
non E => D ______________ <=> (3): E ou D
E => A __________________ <=> (4): non E ou A
prolifération-élimination:
(2) + (1) = (5): B ou non C ou non D
___ (5) + (3) = (6): B ou non C ou E
_______ (6) + (4) = (7): A ou B ou non C
___________ (7) +(1) = (8): B ou non C -----------------> on élimine (5), (6) et (7)
(1): (non A) ou B
(2): A ou non C ou non D
(3): E ou D
(4): non E ou A
(8): B ou non C
(2) + (3) = (9): A ou non C ou E
___ (9) + (4) = (10): A ou non C -----------------> on élimine (2) et (9)
On optient une nouvelle base de règles complète cette fois (compilation):
(1): non A ou B
(3): E ou D
(4): non E ou A
(8): B ou non C
(10): A ou non C
Soit:
A => B
C => A
E => A
non A => non E
non B => non A
non B => non C
non C => non A
non E => D
non D => E
Schéma:
___________________________________________________
___________________________________________________
_ " __ ------------- non E ou B __________________________
D ou E ------------- non E ou A ------------ non A ou B _______
_______________ non C ou A ------------- ___ " __________
__________________ D ou A ------------- ____ " ___________
___________________________________________________
__________________ B ou D __________________________
___________________________________________________
_________________ B ou non C ________________________
___________________________________________________
----------> Le souci c'est la prolifération des règles avant compilation... (On se retrouve dans la problématique P - NP)
Exemple:
Base de règles donnée:
A => B
(C et D) => A
non E => D
E => A
transcription:
A => B __________________ <=> (1): non A ou B
(C et D) => A ____________ <=> (2): A ou non C ou non D
non E => D ______________ <=> (3): E ou D
E => A __________________ <=> (4): non E ou A
prolifération-élimination:
(2) + (1) = (5): B ou non C ou non D
___ (5) + (3) = (6): B ou non C ou E
_______ (6) + (4) = (7): A ou B ou non C
___________ (7) +(1) = (8): B ou non C -----------------> on élimine (5), (6) et (7)
(1): (non A) ou B
(2): A ou non C ou non D
(3): E ou D
(4): non E ou A
(8): B ou non C
(2) + (3) = (9): A ou non C ou E
___ (9) + (4) = (10): A ou non C -----------------> on élimine (2) et (9)
On optient une nouvelle base de règles complète cette fois (compilation):
(1): non A ou B
(3): E ou D
(4): non E ou A
(8): B ou non C
(10): A ou non C
Soit:
A => B
C => A
E => A
non A => non E
non B => non A
non B => non C
non C => non A
non E => D
non D => E
Schéma:
___________________________________________________
___________________________________________________
_ " __ ------------- non E ou B __________________________
D ou E ------------- non E ou A ------------ non A ou B _______
_______________ non C ou A ------------- ___ " __________
__________________ D ou A ------------- ____ " ___________
___________________________________________________
__________________ B ou D __________________________
___________________________________________________
_________________ B ou non C ________________________
___________________________________________________
----------> Le souci c'est la prolifération des règles avant compilation... (On se retrouve dans la problématique P - NP)