原題與已知條件
給定事實與單前提MP;索引從0,n=8,facts=[2, 3],rules=[[0, 1], [1, 2], [2, 3], [3, 4], [4, 5], [5, 6], [6, 7]](i→j為單步規則)。事實深度0,每條MP加1。按全部索引列最短深度,不能推得則寫未得。
G001 — 給定事實與單前提MP;索引從0,n=8,facts=[2, 3],rules=[[0, 1], [1, 2], [2, 3], [3, 4], [4, 5], [5, 6], [6, 7]](i→j為單步規則)。事實深度0,每條MP加1。按全部索引列最短深度,不能推得則寫未得。
逐步推導
S001 · implies
操作前
n=8;given facts=[2, 3];original indexed rules=[[0, 0, 1], [1, 1, 2], [2, 2, 3], [3, 3, 4], [4, 4, 5], [5, 5, 6], [6, 6, 7]]
操作後
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=base;given facts=[2, 3]
操作後
phase=base;active_rules=[0,1,2,3,4,5,6]
條件:無
從事實多源開始,保留原始規則列索引;還沒有前提的原子保持未得。
步驟識別與依賴
規則:horn_closure_start · 依賴:G001, S001
S003 · implies
操作前
phase=base;given fact=2
操作後
phase=base;derive atom=2;depth=0;basis=given
條件:無
題目給定事實的深度0,不需要另找MP前提,也不把其他原子一併當成事實。
步驟識別與依賴
規則:horn_given_fact · 依賴:G001, S002
S004 · implies
操作前
phase=base;given fact=3
操作後
phase=base;derive atom=3;depth=0;basis=given
條件:無
題目給定事實的深度0,不需要另找MP前提,也不把其他原子一併當成事實。
步驟識別與依賴
規則:horn_given_fact · 依賴:G001, S003
S005 · calculation
操作前
base MP depth for atom4 := sum(0, 1)
操作後
base MP depth for atom4 = 1
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S004
S006 · implies
操作前
phase=base;rule[3]=3→4;antecedent depth=0
操作後
phase=base;derive atom=4;depth=1;from=3;rule=3
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S005
S007 · calculation
操作前
base MP depth for atom5 := sum(1, 1)
操作後
base MP depth for atom5 = 2
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S006
S008 · implies
操作前
phase=base;rule[4]=4→5;antecedent depth=1
操作後
phase=base;derive atom=5;depth=2;from=4;rule=4
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S007
S009 · calculation
操作前
base MP depth for atom6 := sum(2, 1)
操作後
base MP depth for atom6 = 3
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S008
S010 · implies
操作前
phase=base;rule[5]=5→6;antecedent depth=2
操作後
phase=base;derive atom=6;depth=3;from=5;rule=5
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S009
S011 · calculation
操作前
base MP depth for atom7 := sum(3, 1)
操作後
base MP depth for atom7 = 4
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S010
S012 · implies
操作前
phase=base;rule[6]=6→7;antecedent depth=3
操作後
phase=base;derive atom=7;depth=4;from=6;rule=6
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S011
S013 · implies
操作前
phase=base;edge closure/depth audits=[[0, 0, 1, null, null, 是], [1, 1, 2, null, 0, 是], [2, 2, 3, 0, 0, 是], [3, 3, 4, 0, 1, 是], [4, 4, 5, 1, 2, 是], [5, 5, 6, 2, 3, 是], [6, 6, 7, 3, 4, 是]]
操作後
phase=base;depths=[null,null,0,0,1,2,3,4]
條件:無
每個已得原子都有上述長度的實際鏈;全部給定邊對可達集合閉合且滿足深度界,任何更短鏈也會迫使較小深度,故此標號最短。null表示此規則模型未得,不表示假。
步驟識別與依賴
規則:horn_closed_depth_certificate · 依賴:G001, S012