逐步推導
S001 · implies
操作前
n=2;given facts=[0];original indexed rules=[[0, 0, 1]]
操作後
use only given facts and single-premise MP;not-derived does not mean False
條件:無
原子以0起算索引表示,規則i→j只在i已得時可用。沒有事實的循環不能自行產生結論;未得不等於假,有限核對不是一般邏輯完備性。
步驟識別與依賴
規則:given_unary_MP_scope · 依賴:G001
S002 · implies
操作前
phase=before;given facts=[0]
操作後
phase=before;active_rules=[0]
條件:無
從事實多源開始,保留原始規則列索引;還沒有前提的原子保持未得。
步驟識別與依賴
規則:horn_closure_start · 依賴:G001, S001
S003 · implies
操作前
phase=before;given fact=0
操作後
phase=before;derive atom=0;depth=0;basis=given
條件:無
題目給定事實的深度0,不需要另找MP前提,也不把其他原子一併當成事實。
步驟識別與依賴
規則:horn_given_fact · 依賴:G001, S002
S004 · calculation
操作前
before MP depth for atom1 := sum(0, 1)
操作後
before MP depth for atom1 = 1
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S003
S005 · implies
操作前
phase=before;rule[0]=0→1;antecedent depth=0
操作後
phase=before;derive atom=1;depth=1;from=0;rule=0
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S004
S006 · implies
操作前
phase=before;edge closure/depth audits=[[0, 0, 1, 0, 1, 是]]
操作後
phase=before;depths=[0,1]
條件:無
每個已得原子都有上述長度的實際鏈;全部給定邊對可達集合閉合且滿足深度界,任何更短鏈也會迫使較小深度,故此標號最短。null表示此規則模型未得,不表示假。
步驟識別與依賴
規則:horn_closed_depth_certificate · 依賴:G001, S005
S007 · implies
操作前
remove original rule rows=[0]
操作後
retained original indices=[]
條件:無
依原始列索引刪除,重複內容的不同列仍有不同索引;不重新編號後才解讀刪除清單。
步驟識別與依賴
規則:horn_original_rule_index_removal · 依賴:G001, S006
S008 · implies
操作前
phase=after;given facts=[0]
操作後
phase=after;active_rules=[]
條件:無
從事實多源開始,保留原始規則列索引;還沒有前提的原子保持未得。
步驟識別與依賴
規則:horn_closure_start · 依賴:G001, S007
S009 · implies
操作前
phase=after;given fact=0
操作後
phase=after;derive atom=0;depth=0;basis=given
條件:無
題目給定事實的深度0,不需要另找MP前提,也不把其他原子一併當成事實。
步驟識別與依賴
規則:horn_given_fact · 依賴:G001, S008
S010 · implies
操作前
phase=after;edge closure/depth audits=[]
操作後
phase=after;depths=[0,null]
條件:無
每個已得原子都有上述長度的實際鏈;全部給定邊對可達集合閉合且滿足深度界,任何更短鏈也會迫使較小深度,故此標號最短。null表示此規則模型未得,不表示假。
步驟識別與依賴
規則:horn_closed_depth_certificate · 依賴:G001, S009
S011 · implies
操作前
goal=1;before=1;after=未得
操作後
derivability changed=是
條件:無
可得性改變只指由未得到可得或由可得到未得;最短深度增長但仍可得,第三欄仍為否。刪規則不會憑空增加證明。
步驟識別與依賴
規則:horn_reachability_vs_depth_change · 依賴:G001, S010