歸納定義(inductive definition)
歸納定義是定義集合的一種方法,對於用歸納定義給出的集合,要證明其中所有的元都有某個性質,通常用歸納證明。
集合的歸納定義通常包括若干規則,用來生成其中的元,然後再說明,只有由這些規則生成的對象才是這個集合的元。
歸納定義的一種等價的陳述是將所要定義的集合刻畫成封閉於這些規則的最小的集。
歸納定義的結構:
®基礎條款:
®規定某些元素為待定義集合成員,集合其它元素可以從基本元素出發逐步確定 。
®歸納條款:
®規定由已確定的集合元素去進一步確定其它元素的規則 。
®終極條款:
®規定待定義集合只含有基礎條款和歸納條款所確定的成員。
®基礎條款和歸納條款稱作“完備性條款”,必須保證毫無遺漏產生集合中所有成員。
®終極條款又稱“純粹性條款”,保證集合中僅包含滿足完備性條款的那些對象。
相關詞條
-
《離散數學教程》
2.2.5 基數的概念與包含排斥原理 2.3 歸納定義與歸納證明...的歸納定義 2.3.3 自然數的歸納定義 2.3.4 Peano... 4.1.4 多元函式的表達 4.1.5 函式的歸納定義與遞歸定義...
-
遞歸定義
定義遞歸定義是數理邏輯和計算機科學用到的一種定義方式,使用被定義對象的自身來為其下定義(簡單說就是自我複製的定義)。遞歸定義與歸納定義類似,但也有不同之處。遞歸定義中使用被定義對象自身來定義,而歸納定義是使用被定義...
定義 定義方式 構成 舉例 -
程式設計語言的形式語義
良基歸納法 第4節 對推導的歸納 第5節 歸納定義 第6節 進一步閱讀資料 第4章 歸納定義 第1節 規則歸納法 第2節...
圖書信息 作者簡介 內容簡介 媒體評論 目錄 -
優質服務
劃分並予以歸納定義。優質服務競爭和產品設計、產品質量的競爭一樣,是市場...歸納定義,其中1、滿意度服務一般是要求能夠滿足服務對象提出的要求,以服務對象...
概念簡述 相關定義 具體標準 服務對象 -
真理的語義理論
發展的這個理論,給出了真理的歸納定義為如下。 對於包含 ~ ("非...")的語言 L,Tarski 的真理的歸納定義為如下: (i) 否定...
T-模式 真理 參考資料 -
一階形式語言
的函詞,是項,則是一個項。(iii)只有由定義(i)~(ii)歸納定義...)~(iv)歸納定義得到的字元串是公式。(3)語句形成規則如果公式A不含...
基本介紹 相關概念 -
二階形式語言
(i)~(ii)歸納定義得到的字元串是項。②公式的形成規則: 二階形式語言...,則是公式。(v)只有由(i)~(iv)歸納定義得到的字元串是公式。(3...
基本介紹 二階算術公理系統 弗雷格 -
命題邏輯
歸納定義,這給予我們直接的辦法來證實(demonstrate)"如果 G...
簡介 文法 演算 推理規則 其它相關 -
定義
的物件之間的區別。遞歸又稱歸納定義,它是使用有意義的方式用一個詞來定義...
漢語詞語 術語 規則舉例