動機
專家知識通常不只是一堆互不相連的真句。設備屬於類別,類別共享性質,常見事件有熟悉次序。框架可收集物件欄位,語義網絡可記類別連結,腳本可描述事件流程。但要讓這些表示真正支持推理,連結與缺漏都要有準確意思。
例如列印機支援系統中,鐳射列印機可繼承列印機的電源限制,同時覆寫典型連接方式;維修腳本可能要求開蓋前先斷電。解釋必須分清建議來自觀察、嚴格工程規則,還是可撤回的預設。把三者當成同樣確定,會給出看似連貫、實際卻不可靠的建議。
本節全用有限模型,令算法、衝突及解釋可完整檢查。這些是教學構造,並非聲稱所有商用工具都採同一繼承或推理政策。
定義
定義 5.1.1
(類別網絡與繼承類型)
類別網絡是有限有向無環圖,邊 表示 是 的子類。若相等或有路徑通往 ,寫 。這是偏序;不可比類別可透過多重繼承共享子類。物件明示類型為 ,繼承類型集為 ,包括 本身。
定義 5.1.2
(框架與嚴格限制)
框架把欄位名稱連到值或限制。嚴格欄位限制要求每個實例都滿足,例如允許電壓集。多個父類的嚴格限制取交集,不是默選一個;空交集表示框架不一致。預設值則不同,可以按明示政策覆寫。
定義 5.1.3
(預設值的具體性前沿)
固定一欄位,每類最多宣告一個預設值。收集物件所有繼承類型中的宣告;若同欄位在更具體的繼承類 有宣告,類 的宣告便被壓過。剩餘者稱具體性前沿。前沿非空且值一致,便返回該預設;值不同返回明確衝突;沒有宣告則未知。物件明示值優先,但仍須滿足所有嚴格限制。類型或宣告改變後,預設答案要重新計算,不能永遠累積。
定義 5.1.4
(有限事件腳本)
有限事件腳本是有部分轉移函數的確定有限狀態機 。狀態記錄進度,符號記錄觀察事件;每一步轉移均定義且最後到接受集 才接受。缺少轉移便拒絕,不會替日誌虛構漏掉的事件。較豐富自然語言腳本還可含角色與典型省略,本模型刻意只處理記錄的次序。
定義 5.1.5
(凍結規則模型與建議)
規則引擎每次運行先凍結已解決的框架事實,再與明示觀察合併,使用有限基項原子集 及正前提、單正結論規則。若要表達負觀察,用獨立原子如 power-absent;缺少 power-present 不等於前者。約束可另禁互相矛盾的原子對。建議是凍結模型的後果,應附帶所依賴的證據與預設。
定理/命題
命題 5.1.6
(指定繼承政策不依賴遍歷次序)
有限無環類別圖的祖先傳播會終止,並準確返回可達祖先,與遍歷次序無關。具體性前沿政策亦只由繼承宣告與偏序決定;它恰在前沿非空且所有值相同時返回單一值。這不表示加入新類型後,原有預設答案必保留。
定理 5.1.7
(共享依賴的目標導向求值會終止)
對有限正基項規則庫及目標 ,由 開始,反覆加入每條頭部已相關之規則的全部前提,得到相關依賴集。在此有限集合上,以表格與議程記錄已成立原子,前提齊備便觸發規則,程序會終止,且恰在完整規則庫蘊涵 時證立它。記錄每個新原子的首次成功理由,得有限無環解釋圖,葉為已知事實或無前提規則。
概念視角結構
已確立的原子構成最小模型
議程所確立的原子,恰是包含所給事實並對相關規則封閉的最小集合中的原子,也就是該切片的最小模型。因此「已確立」的含義與規則觸發次序無關,而沒有外部支持的循環,例如 ,始終在這個集合之外。
證明思路
證明
(標記傳播恰好到達所有祖先)
祖先算法把 放入已訪集合,對新到達類別處理父邊。每次加入均沿合法路徑,所以可靠;對路徑長歸納,所有可達祖先最終均加入,所以完整。類別有限且有已訪標記,故終止。無環性確保具體性是偏序;有環圖雖仍可藉標記終止,其嚴格繼承意義卻要另修。
證明
(有限偏序的前沿非空)
前沿刪除恰好那些有更具體可用宣告的成員,條件只依可達性,不依先看哪個父類。有限非空偏序必有極小元素,因嚴格向下走不可能無窮;故非空宣告集必有非空前沿。值相同給一個暫定答案,值不同直接展示衝突。這證明政策,不會假裝多重繼承總有唯一答案。
證明
(議程計數、可靠性與完整性)
目標推理先用堆疊與已訪表構造依賴切片。再為每條規則計數尚未成立的相異前提,把相關事實與空前提規則頭放入議程,並建立每個前提到使用它之規則的索引。原子首次成立時,遞減相依計數;到零便成立新頭部。每原子最多入議程一次,每前提出現最多處理一次,所以構圖後時間與相關表示大小成正比。
每次觸發的前提都已成立,故可靠。完整性則取完整規則庫的前向推導:若相關頭部被推出,所有可能產生它的規則前提都按構造在切片內。對首次推導輪次歸納,這些前提及頭部也會由切片議程建立。套到 即得結果;切片外的原子不可能是此規則系統證 所必需。
解釋圖的頭部指向支持前提,每個前提均早於新頭部成立,所以沿解釋邊成立時間嚴格下降,不可能有環。讀者可按拓撲順序重播推理。這提供一份足夠理由,不保證最短,也不是所有可能理由的全集。
證明透視
共享表格處理循環,不把循環當證據
天真的遞歸反向推理可由 問 ,再問 ,永遠重複。表格記錄依賴而不無限向下。只有事實或已成立前提才觸發結論,因此沒有外來支持的循環保持未成立。算法先反向找相關範圍,再在其中前向傳播;重遇目標本身不是成功證明。
例題詳解
例題 5.1.8
(多重繼承展示衝突而非隱藏它)
mobile-printer 與 office-printer 是不可比的列印機子類,物件同屬兩者。前者預設連接 wireless,後者 wired,兩宣告都在前沿,所以不論父類次序,答案均為衝突。更低且同屬兩者的 lab-printer 若宣告 wired,而且物件也明示具有此類型,便壓過祖先得到單值。若嚴格電壓限制分別為 與 ,交集為 ,預設 110 不能覆寫它。
例題 5.1.9
(腳本驗證實際事件)
狀態依次為 ready、isolated、open、closed、done,唯一轉移是斷電、開蓋、關蓋、恢復電源。ready 起始,done 接受。依此完整序列會接受;「開蓋、斷電」第一步就拒絕。對前綴長歸納,當前狀態恰等於重播已觀察前綴的結果。把斷電稱為典型事件,並不授權在缺失日誌中自行補上。
例題 5.1.10
(有可重播理由的建議)
事實是 power-present、queue-stalled、link-ok。規則為首兩者推出 software-check,software-check 與 link-ok 推出 restart-service,後者推出 retest。查詢 retest 先反向找到依賴,再依次成立 software-check、restart-service、retest,無關碳粉規則不入切片。解釋圖最後回到三個觀察。規則只在編碼政策下支持下一步建議,沒有證明重新啟動必能修好所有故障。
常見錯誤
反例模式
預設不是單調累積的邏輯事實
device 預設 wired,mobile-device 明確是 device 的子類並預設 wireless。起初只知物件是 device,暫得 wired;後來得知還是 mobile-device,前沿只留更具體宣告,舊答案改為 wireless。只加入 wireless 卻永遠保留 wired 的正規則引擎混用了兩套語義。應在獨立層重新解決預設,或明訂另一個非單調系統。
常見錯誤
(解釋並不是因果聲明)
「隊列停滯且連接正常便檢查軟件」這類規則記錄的是診斷政策,並不證明軟件必為病因。解釋圖只說明在該政策下,哪些前提支持了建議;它不保證真正的物理成因。
知識獲取應向專家問適用條件、反例、必要觀察及錯判後果,再化為包括未知與衝突輸入的測試案例。一個印象深刻的成功例子不足以驗證全稱規則。
常見錯誤
(第一條規則失敗便放棄目標)
反向求值若要證明失敗,必須探索該頭部的所有候選規則。設規則為 與 ,事實只有 。若直譯器先試 ,無法成立 便放棄 ,就會錯誤報告失敗;第二條規則其實可由 建立 。反過來,在正規則有限語義下,一份成功的證明已足以成功。
涉及預設的解釋應標其來源,讓人分清量度值與繼承假設。
常見錯誤
(能表示衝突不等於已解決衝突)
把 power-present 與 power-absent 留作不同原子,可避免本正引擎自動古典爆炸,卻沒有消除現實衝突。約束監察應標記此對,決策層再指定重新量度、暫緩建議或其他獲授權行動。表示一致性與系統行動政策是兩件事。
總結
結構化知識需要祖先、嚴格限制、可撤回預設及事件次序的語義。有限前沿令衝突明確,不由遍歷順序裁決。共享表格的相關性搜尋配合議程,令正規則求值會終止並能解釋。專家系統可靠與否,同樣取決於是否取得正確條件與證據。
練習
快速檢查
(類別 A、B 是 C 的不可比子類,D 在兩者之下。C 把欄位 預設為 0,A 預設為 1,B 預設為 2。求類型為 D 的物件在 D 宣告 之前及之後的預設答案,並說明為何不能由父類訪問次序決定第一個答案。)
解答 · 答案
最初的前沿由 A 與 B 組成,因為兩者都壓過 C,而彼此不能互相壓過。它們的值不同,所以答案是衝突。D 上的宣告壓過三個祖先,得到 3。若先訪問 A 便保留其值,答案就會取決於儲存次序,違反所宣告的政策;必須考慮所有適用的最具體資訊。
練習 5.1.11
(某腳本初始狀態為 0,接受狀態為 2,轉移為 、、。刻劃所有被接受的字串並證明你的刻劃。)
核心證明
解答(3)
- 1
必要性:字串的形狀
關鍵一步
被接受的字串必須停在狀態 2。運行從 0 開始,那裏只定義了 ,所以移到 1。在狀態 1 只定義了 (留在 1)與 (移到 2)。狀態 2 沒有出邊,任何多餘符號都會被拒絕。因此被接受的字串是 ,接著 個 ,最後是 。
依據: 狀態 2 沒有任何出邊,而從狀態 0 只有 可走。
- 2
充分性
對每個 ,字串 依次經過 、在 1 迴圈 次、再 ,最後停在接受狀態 2。
- 3
寫出語言
∎被接受的字串恰為 ( 為整數),包括最短的被接受字串 。
快速檢查
(取事實 與規則 、、、、。給出目標 的依賴切片及一個解釋。目標 的結果如何?)
解答 · 答案
的相關原子是 。首次推導依次為: 是事實, 由 得, 由 得, 由 與 得。雖然反向規則 沒被用上,解釋仍是無環的。對 ,切片是 ,但它唯一的規則要求 本身已成立;沒有事實給它種子,所以表格仍為否,目標失敗。遞歸循環不能證明自己。
練習 5.1.12
(某條習得規則說症狀 S 蘊涵故障 F。給一個具體的有限反例,說明觀察到 S 為何不能確立唯一的物理成因。再提出修正後的建議規則,以及不作無根據因果聲明的解釋政策。)
核心
解答(3)
- 1
構造反例
關鍵一步
取兩部設備:一部纜線脫落,另一部軟件隊列停頓。兩者都顯示 S,但只有第二部有故障 F。這個有限解釋推翻了「S 必蘊涵 F」的無條件規則。
- 2
修正規則
修正後的政策可寫成:S 與已驗證的 link-ok 蘊涵檢查軟件,前提是專家已確認這項建議。
- 3
訂明解釋政策
解釋列出 S、連接量度及政策規則,並把輸出標示為下一步診斷行動,而非已唯一確立的成因。要找出故障,仍須進一步量度。