Paramodulace

Z testwiki
Verze z 5. 6. 2015, 03:15, kterou vytvořil imported>Radegast (+link)
(rozdíl) ← Starší verze | zobrazit aktuální verzi (rozdíl) | Novější verze → (rozdíl)
Skočit na navigaci Skočit na vyhledávání

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