Paramodulace

Z testwiki
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