A. 人工智慧演算法
演算法就分很多類,這里拿「合一」來作為介紹,為了應用推理規則(比如取式假言推理),推理系統必須能夠判斷兩個表達式何時相同,也就是這兩個表達式何時匹配。在命題演算中,這是顯而易見的:兩個表達式是匹配的當且僅當它們在語句構成上相同。在謂詞演算中,表達式中變數的存在使匹配兩個語句的過程變得復雜。全稱例化允許用定義域中的項來替換全稱量化變數。這需要一個決策處理來判斷是否可以使變數替換產生的兩個或更多個表達式相同〈通常是為了應用推理規則)。合一是一種判斷什麼樣的替換可以使產生的兩個謂詞演算表達式匹配的演算法。我們在上-一節中已經看到了這個過程,VX( man(X)=mortal(X))中的×替換成了man( socrates)中的 soc-rates。合一和像假言推理這樣的推理規則允許我們對一系列邏輯斷言做出推理。為了做到這一點,必須把邏輯資料庫表示為合適的形式。這種形式的一個根本特徵是要求所有的變數都是全稱量化的。這樣便允許在計算替代時有完全的自由度。存在量化變數可以從資料庫語句中消除,方法是用使這個語句為真的常量來替代它們。如,可以把3× parent( X, tom)替代為表達式parent( bob, tom)或parent( mary , tom) ,假定在當前解釋下bob和 mary是tom的雙親。消除存在量化變數的處理會因這些替換的值可能依賴於表達式中的其他變數而變得復雜。