3.3 Teoria de la demostració - La Salle
3.3 Teoria de la demostració - La Salle
3.3 Teoria de la demostració - La Salle
You also want an ePaper? Increase the reach of your titles
YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.
Estratègia: Input<br />
Aquesta estratègia és un subcas <strong>de</strong> resolució lineal. És més fàcil d’implementar i més<br />
eficient que <strong>la</strong> lineal però no és completa.<br />
L’objectiu d’aquesta estratègia és utilitzar, cada vegada que es busca una resolvent,<br />
obligatòriament una <strong>de</strong> les clàusules originals <strong>de</strong>l conjunt inicial S.<br />
Estratègia: Unitària<br />
L’objectiu d’aquesta estratègia és utilitzar, cada vegada que es busca una resolvent<br />
com clàusu<strong>la</strong> pare almenys una clàusu<strong>la</strong> que sigui unitària, és a dir, que tingui només<br />
un literal.<br />
L’exemple que hem vist per l’estratègia input també és un exemple d’estratègia unitària<br />
ja que a cada pas s’utilitza una clàusu<strong>la</strong> unitària.<br />
Aquesta estratègia no és completa.<br />
RESUM<br />
Hem estudiat les diferents estratègies <strong>de</strong> resolució. Hem vist que <strong>la</strong> majoria són<br />
completes però que hi ha algunes que no ho són.<br />
79
Change language