Paramodulace: Porovnání verzí

Z testwiki
Skočit na navigaci Skočit na vyhledávání
imported>Radegast
m +link
 
(Žádný rozdíl)

Aktuální verze z 5. 6. 2015, 03:15

Paramodulace je technika používaná v automatickém dokazování tvrzení. Pokud

A=B,C=D

a C se unifikuje s podtermem A na pozici p, tj. existuje substituce σ taková, že

σAp=σC

potom platí

σA[D]p=σB

Ve spojení s principem rezoluce je tak možné hledat důkazy tvrzení v predikátové logice s rovností.

Šablona:Portály