基於實例的定理證明（instance-based theorem proving）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。
基本介紹
- 中文名：基於實例的定理證明
- 外文名：instance-based theorem proving
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
一階邏輯的一類定理證明方法。通過生成實例、在命題邏輯中檢查不可滿足性來證明一階邏輯問題的不可滿足性，從而證明一階邏輯表述的相應定理。
出處
《計算機科學技術名詞 》第三版
基於實例的定理證明
相關詞條
- 基於實例的定理證明
基於實例的定理證明（instance-based theorem proving）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞。定義一階邏輯的一類定理證明方法。通過生成實例、在命題邏輯中檢查不可滿足性來...
- 正弦定理
正弦定理（The Law of Sines）是三角學中的一個基本定理，它指出“在任意一個平面三角形中，各邊和它所對角的正弦值的比相等且等於外接圓的直徑”，即a/sinA = b/sinB =c/sinC = 2r=D（r為外接圓半徑，D為直徑）。發展簡史 歷史上，正弦定理的幾何推導方法豐富多彩。根據其思路特徵，主要可以分為兩種。第...
- 慣性定理(代數學定理)
且規範形是唯一的。同一個二次型通過不同的可逆變換，所得的不同標準形，係數為正的項數（正慣性指數）和係數為負的項數（負慣性指數）相同。（如右圖所示）定理證明 首先考慮復二次型 設化成的標準型為 之後考慮實二次型 先化標準型 之後由前所述，我們證明p是唯一的。之後考慮線性方程組 ...
- 羅爾中值定理
證明： 任取 ，因為 ，所以至少存在一點 ，使 。類似地由 可知存在一點 ，使 。這就有了 且 ，於是， 在閉區間 上連續，則在閉區間 上必有 的最小值點 ，由於閉區間 的兩個端點都不可能是 的最小值點，由此可知 ，根據費馬定理可知 。範例解析 用羅爾中值定理證明：方程 3 ...
- 定理證明
定理證明是指數學領域中對臆測的定理尋求一個證明，證明定理時，不僅需要有根據假設進行演繹的能力，而且需要有某些知覺的技巧，這是一項需要智慧型才能完成的任務。主要發展 數學領域中對臆測的定理尋求一個證明，一直被認為是一項需要智慧型才能完成的任務。證明定理時，不僅需要有根據假設進行演繹的能力，而且需要有某些知覺...
- 皮克定理
又前面證明到若 符合皮克公式，則 加上 的 亦符合皮克公式。 那么由於矩形可以分解成1個任意三角形和至多三個直角三角形。 於是顯然有，只有當這個任意三角形也符合皮克定理的時候，才會使得在直角三角形符合的同時，矩形也符合。套用例子 證明畢克定理序列的一個神奇的性質：前一項的分母乘以後一項的分子，一定比前...
- 拉格朗日定理
由拉格朗日定理可立即得到：由有限群 中一個元素 的階數整除群 的階（考慮由 生成的循環群）。3.逆命題 拉格朗日定理的逆命題並不成立。給定一個有限群 和一個整除 的階的整數 ， 並不一定有階數為 的子群。最簡單的例子是4次交替群 ，它的階是12，但對於12的因數6， 沒有6階的子群。對於...
- 勾股定理的逆定理
這個定理有許多證明的方法，其證明的方法可能是數學眾多定理中最多的。路明思（Elisha Scott Loomis）的Pythagorean Proposition（《畢達哥拉斯命題》）一書中總共提到367種證明方式。 有人會嘗試以三角恆等式（例如：正弦和餘弦函式的泰勒級數）來證明勾股定理，但是，因為所有的基本三角恆等式都是建基於勾股定理，所以...
- 自動定理證明
自動定理證明是人工智慧研究領域中的一個非常重要的課題，其任務是對數學中提出的定理或猜想尋找一種證明或反證的方法。因此，智慧型系統不僅需要具有根據假設進行演繹的能力，而且也需要一定的判定技巧。發展歷史 1956年，Newell，Shaw和Simon給出了一個稱為“邏輯機器”的程式，證明了羅素、懷德海所著《數學原理》中的...
- 基於定理證明的多核並行程式驗證
建立了該邏輯系統的模型理論包括語法、語義、 邏輯規則以及相關定理；建立了擴展的命題投影時序邏輯 CCM-PPTL 的公理系統，包括公理集合和推理規則集合，並證明了該公理系統的合理性和完備性；建立了基於擴展的命題投影時序邏輯 CCM-PPTL 的公理系統的多核並行程式的驗證理論和方法；並給出了驗證示範實例；開發了基於...
