歸結規則（resolution rule）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞，出自《計算機科學技術名詞 》第三版。
基本介紹
- 中文名：歸結規則
- 外文名：resolution rule
- 所屬學科：計算機科學技術
- 公布時間：2018年
定義,出處,
定義
由兩子句通過歸結得到歸結式的規則。
出處
《計算機科學技術名詞 》第三版。
歸結規則
相關詞條
- 歸結規則
歸結規則（resolution rule）是2018年全國科學技術名詞審定委員會公布的計算機科學技術名詞，出自《計算機科學技術名詞 》第三版。定義由兩子句通過歸結得到歸結式的規則。1出處《計算機科學技術名詞 》第三版。...
- 歸結
歸結原理是1965年美國人Robinson提出的一種證明一階謂詞演算中定理的方法。使用這種方法時，對任一要證明的永真公式取非後，證明它不可滿足，為此先轉化成一種標準型，然後對這個標準型不斷使用單一的推理規則，即實行歸結，直到導出矛盾。簡介 由謂詞公式轉化子句集的過程可以了解到：子句集中的子句之間是合取關係，...
- 歸結演繹推理
例如：這個三段論的錯誤，或者是前提不正確，或者是推理不符合規則；這個三段論的前提是正確的，所以，這個三段論的錯誤是推理不符合規則。第二、不相容的選言推理的基本原則是：大前提是個不相容的選言判斷，小前提肯定其中的一個選言肢，結論則否定其它選言肢；小前提否定除其中一個以外的選言肢，結論則肯定剩下的...
- 規則依存模型
在一階謂詞邏輯中把所有推理規則作為一個單一規則來統一處理請參見一階歸結。注意有很多不同的形式邏輯系統，每個都帶有合式公式、推理規則和語義的自己的集合。參見時間邏輯、模態邏輯或直覺邏輯的實例。量子邏輯也是一種不同尋常形式的邏輯。在謂詞演算中，需要一個補充的推理規則。它叫做普遍化。
- 非歸結定理證明
這就是1977年W.W.布萊塞提出的所謂非歸結定理證明的基本思想。作為這種思想的具體體現，曾研製出一個運用探試策略的新的自然演繹系統IMPLY。R.S.鮑耶和 J.S.莫爾的數學歸納法機械定理證明系統也是成功地運用探試策略的一個重要例子。重要例子 自然演繹系統由一組公理和一套推理規則組成，每條推理規則將若干恆真式...
- 國際法(適用主權國家的法律規則總體)
國際法的造法方式《國際法院規約》第38條將國際法的主要造法方式即國際法規則形成的方式歸結為三：條約、國際習慣法和為各國承認的一般法律原則。這已得到幾乎是普遍一致的贊同。國際法的基本原則是：各國主權平等，互相尊重主權和領土完整，互不侵犯，互不干涉內政，平等互利，和平共處，和平解決國際爭端，禁止以武力...
- Robinson第一定理
歸結規則生成的子句叫做兩個輸入子句的歸結（resolvent）。當兩個子句包含多於一對的互補文字的時候，歸結規則可以（獨立的）套用到每個這種文字對上。但是，只有要消去（resolve）的文字對可以去除：所有其他文字對仍保留在歸結後的子句中。一種歸結技術 當外加上完備的查找算法的時候，歸結規則生成一個可靠的和完備的...
- 定理機器證明(數學定理)
歸結原理實質上是一條簡潔的推理規則。使用這一條規則，對一階邏輯中的任一個恆真公式，都將是可證的。L.Wos是最成功地實現歸結系統的研究者之一，為此，他獲得首次ATP獎。1972年左右，以L.Wos 為首的集體建立了一個以歸結方法為主的自動推理系統AURA。這個系統對於解有限數學，線路設計，程式正確性驗證及形式...
- 五服
基本歸結 禮經上所記的一套喪服制度。這套制度在當時雖然不見得全部實行，後世的喪服喪期雖然也有所改變，但是從中我們可以看到以下三點：第一，在喪期中可以看出重男輕女的情況。妻為夫居喪三年，夫為妻服喪只有期年。明代以前，如果父親還在，兒子為母親居喪也只是齊衰而不是斬衰。第二，在喪服中又可以看出嫡庶...
- 自動定理證明
歸結(Meltzer)、支架集策略(Wos，RobinSon)等方法一體化。鎖歸結，由Boyer在1971年提出，是一個很高效的規則。線性歸結由Loveland和Luckham在1970年獨立提出。證明系統 用謂詞演算公式描述的事實即證明系統中的公理(axioms)。證明系統(proof system)是套用公理演繹出定理(theorems)的合法演繹規則的集合。所謂演繹，也叫...
- 離散數學(第3版)(2021年清華大學出版社出版書籍)
規則69 2.4.3一階謂詞演算公理 系統F170 2.4.4自然推理系統F271 2.5謂詞演算中的歸結推理73 2.5.1子句型73 2.5.2置換和合一75 2.5.3合一算法77 2.5.4歸結式77 2.5.5歸結反演及其完 備性78 2.6套用案例79 2.6.1電路領域的知識 工程79 2.6.2基於邏輯的財務 顧問80 2.7邏輯在計算機科學中...
- 人工智慧—— 一種現代方法(第二版)
9.5.2 歸結推理規則 227 9.5.3 證明的實例 227 9.5.4 歸結的完備性 229 9.5.5 處理等式 231 9.5.6 歸結策略 232 9.5.7 定理證明機 233 9.6 小結 236 參考文獻與歷史的注釋 236 習題 240 第 10章 知識表示 244 10.1 本體論工程 244 10.2 類別和對象 246 10.2.1 ...
- 不可滿足性
在謂詞邏輯中，任何一個謂詞公式都可以通過套用等價關係及推理規則化成相應的子句集，且子句集無量詞約束、元素只是文字的析取、否定符只作用於單個文字，元素間默認為合取。(3)歸結：我們定義命題P為文字，¬P和P為互補文字。設C₁和C₂是子句集S中的任意兩個子句，如果子句C₁中的文字L₁與C₂中的...
- 正當程式
“自然正義”的概念已存在多個世紀，其主要涵義可歸結為兩個規則：其一，任何人不得自己做自己的法官；其二，任何人在受到公權力不利行為的影響（特別是刑事處罰或其他制裁）時，有獲得告知、說明理由和提出申辯的權利。根據第一個規則，法庭的判決或其他公共機構的決定如果有與相應判決、決定有利害關係的人或其他有...
- 截消證明方法
截消證明方法的本質是截消引理。它最初是跟岑自然演繹系統 G 的一條子規則，後經過擴充，成為一種獨立的方法，使得截短的規則不再局限於 G 的規則。結構 稱以下證明結構是截消證明方法的結構：其中：𝔸是前提；𝕃是引理：𝕋理論（命題集合）；&表示“並且”（因為它是衍語言中的符號，所以不用邏輯符號它...
- 裁量權
英國學者R·帕滕頓歸結有以下六種：（一）指一種思維性質（mental quality），一種審慎的、思慮周詳的態度。這個用法沒有特別的法律意義。（二）表示法官不是依據硬性的法律規則（如果條件A滿足，法官必須做B）來決定問題，而是享有選擇權，可以根據案件事實作出決定（如果條件A滿足，法官可以做B）。這種用法可進一步分...
- 餐桌禮儀(禮儀種類)
餐桌禮儀在中國人的完整生活秩序中占有一個非常重要的地位，他們認為，用餐不單是滿足基本生理需要的方法－－－也是頭等重要的社交經驗。為此，掌握某些中式餐飲規則的知識便顯得特別重要了，無論你是主人，亦或只是一位客人，都必須掌握一些規則。●圓形餐桌頗受歡迎。因為可以坐更多人，而且大家可以面對面坐，一家之...
- 二進制(計數法)
其次，二進位計數制的四則運算規則十分簡單。而且四則運算最後都可歸結為加法運算和移位，這樣，電子計算機中的運算器線路也變得十分簡單了。不僅如此，線路簡化了，速度也就可以提高。這也是十進位計數制所不能相比的。第三，在電子計算機中採用二進制表示數可以節省設備。可 以從理論上證明，用三進位制最省設備，...
- 結構數學
結構數學是關於結構的數學分支，是《規則論》中對結構進行描述、演算的方法及數學工具的總稱。結構是指在特定空間內有機制功能的質元素關係，結構表達或描述包括背景、質元素和質元素關係。結構表達式的態值是機制狀態值，是連續的點態值。結構演算是對結構表達式進行機制處理，結果是結構表達式。真相 按本詞條所說，“...
- 馬克思主義哲學(哲學分支)
因此，所謂“社會”不過是“抽象的遊戲規則”的同義語。這就是西方自由主義關於國家、法、歷史進步以及社會公正的基本分析。用哈耶克的話說，這是一種“自髮式擴展型人類秩序”，其中所體現的人類理性不是以建構某種特定的社會目標為特徵的所謂“構成論理性主義”，而是在自發活動中不斷糾錯的所謂“進化論理性主義”。...
- 自由裁量權
“自由裁量權”（discretion）一詞系舶來品，在西方，有著多種意義。英國學者R·帕滕頓歸結有以下六種：（一）指一種思維性質（mental quality），一種審慎的、思慮周詳的態度。這個用法沒有特別的法律意義。（二）表示法官不是依據硬性的法律規則（如果條件A滿足，法官必須做B）來決定問題，而是享有選擇權，可以根據...
- 數獨技巧
數獨解法全是由規則衍生出來的。基本解法分為兩類思路，一類為排除法，一類為唯一法。更複雜的解法，最終也會歸結到這兩大類中。下邊以圖示簡單介紹幾種解法，只要你花幾分鐘看一遍，馬上就可以開始做數獨了。數獨直觀法解題技巧主要有：唯一解法、基礎摒除法、區塊摒除法、唯余解法、矩形摒除法、單元摒除法、餘數...
- godel定理
附，Poincare的直覺主義和Weyl,Brouwer,Kronecker的直覺主義完全不是一回事。所以上一個帖子中特別提出，後面幾個人的直覺主義可以叫做有限可構造主義。Poincare也諷刺羅素等人的邏輯主義，認為這些人是要把數學歸結為同義反覆。形式體系 一個形式體系的構成要素為：初始符號、形成規則、初始公式/公理、變形規則。我們來看...
- 切消定理
這個定理有很多豐富的推論。一旦一個系統被證明有切消定理，這個系統通常立即就是一致的。這個系統通常也有子公式性質，這是達成證明論語義的重要性質。切削是證明插值定理的最強力工具。基於歸結原理的完成證明查找的可能性，導致Prolog程式語言的本質洞察，依賴於在適當的系統中接納切規則。
- 邏輯錯誤(詞語)
邏輯錯誤，一般指思維過程中違反形式邏輯規律的要求和邏輯規則而產生的錯誤。如“偷換概念”、“偷換論題”、“自相矛盾”等。邏輯規律 邏輯有其自身的規律，不管使用什麼概念和命題，進行何種推理和論證，都必須遵守最基本的邏輯規律；否則，人們的思維就會出現錯誤。常見的邏輯錯誤有偷換概念、偷換論題、自相矛盾、模稜...
- 邏輯實證主義
分析命題的真假可以藉助邏輯規則推論出來，因為分析命題里謂詞的含義就包含在主詞中；綜合命題的真假可以通過經驗予以檢驗，因為綜合命題陳述的是經驗事實。如果一個命題既不是真的，又不是假的,那么它在認識上就是無意義的。形上學命題既不能根據邏輯規則也不能根據經驗事實判定其真假，它既不是真的,也不是假的,...
- 實際控制人
實際控制人的規定散見於《上市公司收購管理辦法》、兩個交易所的《股票上市規則》等檔案。歸結而言，有下列情形之一的，將被認定為“能夠實際支配公司行為”，並被認定為實際控制人：（1）單獨或者聯合控制一個公司的股份、表決權超過該公司股東名冊中持股數量最多的股東行使的表決權；（2）單獨或者聯合控制一個公司的...
- 和諧管理理論
和諧管理理論將與人有關的問題歸結為“和”的問題,並將“和”定義為人及人群的觀念、行為在組織中的“合意”的“嵌入”,而“和則”是從“和”概念中派生出來的一套人嵌入組織的規則或者說主張[5]。作為和諧管理理論解決管理問題的兩個基本方面之一,“和則”是實現環境誘導下行為主體自主演化的基本原則,是對人的...
