導航:首頁 > 源碼編譯 > 智能匹配演算法

智能匹配演算法

發布時間:2024-02-05 18:34:01

A. 人工智慧演算法

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

閱讀全文

與智能匹配演算法相關的資料

熱點內容
微信應用鎖加密 瀏覽:451
數字英雄對程序員的影響 瀏覽:761
程序員培訓學校排名 瀏覽:586
oppo手機如何解開微信的加密 瀏覽:37
學校論文答辯源碼 瀏覽:66
rp在單片機中 瀏覽:177
linux軟體運行命令 瀏覽:354
stcid加密程序 瀏覽:139
把解壓包子放到水裡 瀏覽:286
phpmongodb連接池 瀏覽:945
日本解壓捏泡泡紙 瀏覽:121
環保參比演算法 瀏覽:413
解壓中的刪掉是什麼意思 瀏覽:766
王牌競速什麼時候能停止維修伺服器 瀏覽:488
pdf閱讀器官方 瀏覽:88
程序員那麼愛心 瀏覽:305
字元a經過md5加密 瀏覽:420
綠色的小蝴蝶是個什麼app 瀏覽:18
python編程輸入數字輸出年月日英文 瀏覽:631
程序員槍手 瀏覽:748