逐步推導
S001 · implies
操作前
n=6;given facts=[0];original indexed rules=[[0, 0, 1], [1, 1, 2], [2, 2, 3], [3, 3, 4], [4, 4, 5], [5, 0, 4]]
操作後
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,1,2,3,4,5]
條件:無
從事實多源開始,保留原始規則列索引;還沒有前提的原子保持未得。
步驟識別與依賴
規則: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 · calculation
操作前
before MP depth for atom4 := sum(0, 1)
操作後
before MP depth for atom4 = 1
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S005
S007 · implies
操作前
phase=before;rule[5]=0→4;antecedent depth=0
操作後
phase=before;derive atom=4;depth=1;from=0;rule=5
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S006
S008 · calculation
操作前
before MP depth for atom2 := sum(1, 1)
操作後
before MP depth for atom2 = 2
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S007
S009 · implies
操作前
phase=before;rule[1]=1→2;antecedent depth=1
操作後
phase=before;derive atom=2;depth=2;from=1;rule=1
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S008
S010 · calculation
操作前
before MP depth for atom5 := sum(1, 1)
操作後
before MP depth for atom5 = 2
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S009
S011 · implies
操作前
phase=before;rule[4]=4→5;antecedent depth=1
操作後
phase=before;derive atom=5;depth=2;from=4;rule=4
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S010
S012 · calculation
操作前
before MP depth for atom3 := sum(2, 1)
操作後
before MP depth for atom3 = 3
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S011
S013 · implies
操作前
phase=before;rule[2]=2→3;antecedent depth=2
操作後
phase=before;derive atom=3;depth=3;from=2;rule=2
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S012
S014 · implies
操作前
phase=before;edge closure/depth audits=[[0, 0, 1, 0, 1, 是], [1, 1, 2, 1, 2, 是], [2, 2, 3, 2, 3, 是], [3, 3, 4, 3, 1, 是], [4, 4, 5, 1, 2, 是], [5, 0, 4, 0, 1, 是]]
操作後
phase=before;depths=[0,1,2,3,1,2]
條件:無
每個已得原子都有上述長度的實際鏈;全部給定邊對可達集合閉合且滿足深度界,任何更短鏈也會迫使較小深度,故此標號最短。null表示此規則模型未得,不表示假。
步驟識別與依賴
規則:horn_closed_depth_certificate · 依賴:G001, S013
S015 · implies
操作前
remove original rule rows=[5]
操作後
retained original indices=[0, 1, 2, 3, 4]
條件:無
依原始列索引刪除,重複內容的不同列仍有不同索引;不重新編號後才解讀刪除清單。
步驟識別與依賴
規則:horn_original_rule_index_removal · 依賴:G001, S014
S016 · implies
操作前
phase=after;given facts=[0]
操作後
phase=after;active_rules=[0,1,2,3,4]
條件:無
從事實多源開始,保留原始規則列索引;還沒有前提的原子保持未得。
步驟識別與依賴
規則:horn_closure_start · 依賴:G001, S015
S017 · implies
操作前
phase=after;given fact=0
操作後
phase=after;derive atom=0;depth=0;basis=given
條件:無
題目給定事實的深度0,不需要另找MP前提,也不把其他原子一併當成事實。
步驟識別與依賴
規則:horn_given_fact · 依賴:G001, S016
S018 · calculation
操作前
after MP depth for atom1 := sum(0, 1)
操作後
after MP depth for atom1 = 1
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S017
S019 · implies
操作前
phase=after;rule[0]=0→1;antecedent depth=0
操作後
phase=after;derive atom=1;depth=1;from=0;rule=0
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S018
S020 · calculation
操作前
after MP depth for atom2 := sum(1, 1)
操作後
after MP depth for atom2 = 2
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S019
S021 · implies
操作前
phase=after;rule[1]=1→2;antecedent depth=1
操作後
phase=after;derive atom=2;depth=2;from=1;rule=1
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S020
S022 · calculation
操作前
after MP depth for atom3 := sum(2, 1)
操作後
after MP depth for atom3 = 3
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S021
S023 · implies
操作前
phase=after;rule[2]=2→3;antecedent depth=2
操作後
phase=after;derive atom=3;depth=3;from=2;rule=2
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S022
S024 · calculation
操作前
after MP depth for atom4 := sum(3, 1)
操作後
after MP depth for atom4 = 4
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S023
S025 · implies
操作前
phase=after;rule[3]=3→4;antecedent depth=3
操作後
phase=after;derive atom=4;depth=4;from=3;rule=3
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S024
S026 · calculation
操作前
after MP depth for atom5 := sum(4, 1)
操作後
after MP depth for atom5 = 5
條件:無
使用一條MP,深度在已知前提深度上加1。
步驟識別與依賴
規則:exact_rational_arithmetic · 依賴:G001, S025
S027 · implies
操作前
phase=after;rule[4]=4→5;antecedent depth=4
操作後
phase=after;derive atom=5;depth=5;from=4;rule=4
條件:無
已得前提加題目給定的這一條規則,才首次導出目標;按佇列的非減深度順序擴展。
步驟識別與依賴
規則:horn_MP_derivation · 依賴:G001, S026
S028 · implies
操作前
phase=after;edge closure/depth audits=[[0, 0, 1, 0, 1, 是], [1, 1, 2, 1, 2, 是], [2, 2, 3, 2, 3, 是], [3, 3, 4, 3, 4, 是], [4, 4, 5, 4, 5, 是]]
操作後
phase=after;depths=[0,1,2,3,4,5]
條件:無
每個已得原子都有上述長度的實際鏈;全部給定邊對可達集合閉合且滿足深度界,任何更短鏈也會迫使較小深度,故此標號最短。null表示此規則模型未得,不表示假。
步驟識別與依賴
規則:horn_closed_depth_certificate · 依賴:G001, S027
S029 · implies
操作前
goal=5;before=2;after=5
操作後
derivability changed=否
條件:無
可得性改變只指由未得到可得或由可得到未得;最短深度增長但仍可得,第三欄仍為否。刪規則不會憑空增加證明。
步驟識別與依賴
規則:horn_reachability_vs_depth_change · 依賴:G001, S028