比浏览器更快的访问！
47 关系: 博弈语义，可计算性逻辑，双重否定除去，实质条件，中间逻辑，布尔代数，布尔函数，一阶逻辑，二值原理，开集，命题逻辑，内部，关系语义，BHK释义，皮尔士定律，索尔·阿伦·克里普克，线性逻辑，经典逻辑，真值，真理，直觉主义，直觉类型论，补集，语法，谢费尔竖线，鲁伊兹·布劳威尔，賦值 (邏輯)，阿蘭德·海廷，肯定前件，重言式，自足算子，逻辑与，逻辑非，逻辑或，柯里-霍华德同构，排中律，构造性证明，格哈德·根岑，模态逻辑，海廷代数，无矛盾律，数学直觉主义，数学构造主义，数理逻辑，扬·武卡谢维奇，拓扑学，普遍化。
博弈语义
博弈语义是一种基于博弈论定义真或有效性等逻辑概念的形式语义，比如游戏者的赢策略。保尔·洛伦茨首先在1950年代晚期为逻辑引入了博弈语义。此后在逻辑中已经研究了很多不同的博弈语义。博弈语义也已经应用于编程语言的形式语义。.
新！!: 直觉主义逻辑和博弈语义 · 查看更多 »
可计算性逻辑
对于是真理的形式理论的经典逻辑，Giorgi Japaridze在2003年发明的可计算性逻辑(Computability logic)是把逻辑恢复为系统的形式的可计算性理论的一个研究程序和数学框架。在这种方法下逻辑公式表示计算问题（或等价的计算资源），而它们的有效性意味着"总是可计算的"。 计算问题和资源的理解是在它们最一般的意义上的 - 交互的意义上的。它们被形式化为机器扮演的针对它的环境的游戏，而可计算性意味着存在着一个机器针对经由环境的任何可能行为赢得了游戏。定义了这种游戏扮演机器所意味的东西，可计算性逻辑在交互层面提供了邱奇-图灵论题的一般化。 真理的经典概念转变为可计算性的特殊的零交互度的情况。这使经典逻辑成为可计算性逻辑的特殊片段。作为前者的保守扩展的同时，可计算性逻辑有着一个数量级之上的表达力、创造性和计算意义。提供了对基本问题"什么是可以（如何）计算的?"的系统的回答，它有潜在的广泛的应用领域。其中包括构造性应用理论，知识库系统，计划和行动系统。 除了经典逻辑之外，线性逻辑（在不严格的意义上理解）和直觉逻辑也转变成可计算性逻辑的自然片段了。因为"直觉真理"和"线性逻辑真理"的有意义的概念可从可计算性逻辑的语义中推导出来。 正在做着语义构造，至今可计算性逻辑仍没有完全开发出证明论。为它的各种片段找到演绎系统并探索它们的性质是正在研究中的领域。.
新！!: 直觉主义逻辑和可计算性逻辑 · 查看更多 »
双重否定除去
在命題邏輯裡，雙重否定除去（或雙重否定介入）此一推理規則允許導入（雙重否定介入）或除去（雙重否定除去）一對否定來導出等價的公式。這是基於如 和 在語義上的等價。 形式上，雙重否定除去為 形式上，雙重否定介入為 這兩個規則可以重述如下（以相繼式的形式）： 應用演繹定理於這兩個推理規則中可產生一對有效的條件公式： 兩者可以結合成單一個雙條件公式 因為雙條件是一個等價關係，任一於合式公式中的~~A都可以由A所取代，而不改變此合式公式的真值。 雙重否定除去是經典邏輯裡的一個定理，但不是直覺邏輯裡的。因為直覺邏輯在結構上的偏好，「不是沒有正在下雨」此一陳述比「正在下雨」要弱。後者需要有下雨的證明，而前者只需要證明下雨不會矛盾。（此一差別亦出現在自然語言的反敘法之中。） 在集合論裡也有符合此性質的補集否定運算：集合A和集合 (AC)C（這裡的AC表A的補集）是相同的。.
新！!: 直觉主义逻辑和双重否定除去 · 查看更多 »
实质条件
在命题演算，或在数学的逻辑演算中，实质条件、實質蘊涵(容易和語意蘊涵\vDash搞混，建議不要用蘊涵這兩字)或蕴涵算子是一种二元的真值泛函的逻辑运算符，它有着如下形式 这裡的A和B是陈述变量（可以被语言中任何有意义的可表示的句子所替代）。在这种形式的陈述中，第一项这裡的A，叫做前件；第二项这裡的B，叫做后件。 这个算子使用右箭头“→”（有时用符号“⇒”或“⊃”）来符号化，符合“如果A為真，那么B亦為真”被写为如下：.
新！!: 直觉主义逻辑和实质条件 · 查看更多 »
中间逻辑
中介逻辑是在直觉主义逻辑和经典逻辑之间的中介，这是在它们包含在直觉主义逻辑中不可证明的定理，而又不等于的经典逻辑的意义上说的。这种逻辑也叫做超直觉主义或次经典逻辑。 有連續統的勢个不同的中介逻辑，通常是向直觉主义逻辑增加一个或多个公理而获得的。 这种逻辑的例子有：.
新！!: 直觉主义逻辑和中间逻辑 · 查看更多 »
布尔代数
在抽象代数中，布尔代数(Boolean algebra)是捕获了集合运算和逻辑运算二者的根本性质的一个代数结构（就是说一组元素和服从定义的公理的在这些元素上运算）。特别是，它处理集合运算交集、并集、补集；和逻辑运算与、或、非。 例如，逻辑断言陈述a和它的否定¬a不能都同时为真， 相似于集合论断言子集A和它的补集AC有空交集， 因为真值可以在逻辑电路中表示为二进制数或电平，这种相似性同样扩展到它们，所以布尔代数在电子工程和计算机科学中同在数理逻辑中一样有很多实践应用。在电子工程领域专门化了的布尔代数也叫做逻辑代数，在计算机科学领域专门化了布尔代数也叫做布尔逻辑。 布尔代数也叫做布尔格。关联于格（特殊的偏序集合）是在集合包含A ⊆ B和次序 a ≤ b之间的相似所预示的。考虑的所有子集按照包含排序的格。这个布尔格是偏序集合，在其中 ≤ 。任何两个格的元素，比如p .
新！!: 直觉主义逻辑和布尔代数 · 查看更多 »
布尔函数
在数学中，布尔函数（Boolean function）描述如何基于对布尔输入的某种逻辑计算确定布尔值输出。它们在复杂性理论的问题和数字计算机的芯片设计中扮演基础角色。布尔函数的性质在密码学中扮演关键角色，特别是在对称密钥算法的设计中（参见S-box）。.
新！!: 直觉主义逻辑和布尔函数 · 查看更多 »
一阶逻辑
一阶逻辑是使用於数学、哲学、语言学及電腦科學中的一种形式系统。 過去一百多年，一階邏輯出現過許多種名稱，包括：一阶斷言演算、低階斷言演算、量化理論或斷言逻辑（一個較不精確的用詞）。一階邏輯和命題邏輯的不同之處在於，一階邏輯有使用量化變數。一個一階邏輯，若具有由一系列量化變數、一個以上有意義的斷言字母及包含了有意義的斷言字母的純公理所組成的特定論域，即是一個一階理論。 一階邏輯和其他高階邏輯不同之處在於，高階邏輯的斷言可以有斷言或函數當做引數，且允許斷言量詞或函數量詞的（同時或不同時）存在。在一階邏輯中，斷言通常和集合相關連。在有意義的高階邏輯中，斷言則會被解釋為集合的集合。 存在許多對一階邏輯是可靠（所有可證的敘述皆為真）且完備（所有為真的敘述皆可證）的演繹系統。雖然一階邏輯的邏輯歸結只是半可判定性的，但還是有許多用於一階邏輯上的自動定理證明。一階邏輯也符合一些使其能通過證明論分析的元邏輯定理，如勒文海姆–斯科倫定理及緊緻性定理。 一階邏輯是數學基礎中很重要的一部份，因為它是公理系統的標準形式邏輯。許多常見的公理系統，如一階皮亞諾公理和包含策梅洛-弗蘭克爾集合論的公理化集合論等，都可以形式化成一階理論。然而，一階定理並沒有能力去完整描述及範疇性地建構如自然數或實數之類無限的概念。這些結構的公理系統可以由如二階邏輯之類更強的邏輯來取得。.
新！!: 直觉主义逻辑和一阶逻辑 · 查看更多 »
二值原理
在逻辑中，二值原理（Principle of bivalence）是指，對於任何命题 P，只能有一個真值：命題P只能是真，或假，其中之一。滿足這個原則的邏輯推論，稱為二值邏輯（two-valued logic，bivalent logic）。 在经典逻辑中，二值原理等价于说没有命题非真非假。非真非假的命题 P 是不可判定的。在直觉逻辑中，命题 P 的真值有时不能判定(就是说 P 不能被证明或反驳)。在这种情况下，P 简单的不能有真值。其他逻辑，比如多值逻辑，可以指派给 P 一个中间的真值。 不要混淆于排中律和无矛盾律。详细区别请参见二值和有关规律。.
新！!: 直觉主义逻辑和二值原理 · 查看更多 »
开集
開集是指不包含任何自己邊界點的集合。或者說，開集包含的任意一點的充分小的鄰域都包含在其自身中。 例如，实数线上的由不等式2规定的集合称为开区间，是开集。这时候的边界为实数轴上的点2和5，如由不等式2\leq x \leq 5，或者2规定的区间由于包含其边界，因此不能称之为开集。 开集的概念一般与拓扑概念是紧密联系着的，通常先公理化开集，然后通过其定义边界的概念。（详细请参照拓扑空间）.
命题逻辑
在邏輯和數學裡，命題演算（或稱句子演算）是一個形式系統，有著可以由以邏輯運算符結合原子命題來構成代表「命題」的公式，以及允許某些公式建構成「定理」的一套形式「證明規則」。.
新！!: 直觉主义逻辑和命题逻辑 · 查看更多 »
内部
数学上，特别是在拓扑学中，拓扑空间内点集 S 的内部（interior，又稱開核 open kernel）含有所有直观上“不在 S 的边界上”的 S 的点。S 的内部中的点称为 S 的内点。 等价地，S 的内部是 S 补集的闭包的补集。内部的概念在很多情况下和闭包的概念对偶。 一个集合的外部是它补集的内部，等同于它闭包的补集；它包含既不在集合内，也不在边界上的点。一个子集的内部、边界和外部一同将整个空间分为三块（或者更少，因為這三者有可能是空集）。内部和外部总是开的，而边界总是闭的。没有内部的集合叫做边缘集。.
关系语义
Kripke 语义(也叫做关系语义或框架语义，并经常混淆于可能世界语义)是模态逻辑系统的形式语义，于 1950 年代晚期和 1960 年代早期由索尔·阿伦·克里普克建立。它后来为另一个非经典逻辑，最重要的直觉逻辑所接受。Kripke 语义的发现是非经典逻辑开发中重大突破，因为这种逻辑的模型论在 Kripke 之前实际上是不存在的。.
新！!: 直觉主义逻辑和关系语义 · 查看更多 »
BHK释义
在数理逻辑中，直覺主義邏輯的布勞威爾-海廷-柯爾莫哥洛夫释义或BHK释义是由魯伊茲·布勞威爾、阿蘭德·海廷和独立的由安德雷·柯爾莫哥洛夫提出的。它有时也叫做可实现性释义，因为有关于斯蒂芬·科尔·克莱尼的可实现性理论。.
新！!: 直觉主义逻辑和BHK释义 · 查看更多 »
皮尔士定律
逻辑中的皮尔士定律得名于哲学家和逻辑学家查尔斯·桑德斯·皮尔士。它被接受为他的第一个公理化命题逻辑中一个公理。这个公理可以用做排中律的替代者。 在命题演算中，皮尔士定律说的是 ((P→Q)→P)→P。 也就是说，如果你能证明 P 蕴含 Q 强制 P 是真的，则 P 必定是真的。 皮尔士定律在直觉逻辑或中间逻辑中是不成立的。在柯里-霍华德同构中，皮尔士定律是一种续体运算。.
新！!: 直觉主义逻辑和皮尔士定律 · 查看更多 »
索尔·阿伦·克里普克
索尔·阿伦·克里普克（Saul Aaron Kripke，），美国逻辑学家，哲学家。模态逻辑语义学的创始人之一，因果—历史指称论的首倡者之一。.
新！!: 直觉主义逻辑和索尔·阿伦·克里普克 · 查看更多 »
线性逻辑
在数理逻辑中，线性逻辑是拒绝“弱化”和“收缩”的结构规则的一种亚结构逻辑。对此解释是“假设是资源”:在证明中所有假设必须被消费“精确一次”。这区别于平常的逻辑比如经典逻辑或直觉逻辑，那里统治判断是“真理”，它可以按需要被自由的使用多次。例如，从命题A和A ⇒ B能按如下步骤得出结果A ∧ B.
新！!: 直觉主义逻辑和线性逻辑 · 查看更多 »
经典逻辑
经典逻辑（Classical logic），又稱古典邏輯，标识已经被最深入的研究和最广泛的使用的一类形式逻辑，也被稱為標準邏輯（standard logic）。經典邏輯被特征化为一些性质，非经典逻辑缺乏這其中的某一个或多个特性：.
新！!: 直觉主义逻辑和经典逻辑 · 查看更多 »
真值
在逻辑中，真值（truth value），又稱逻辑值（logical value），是指示一个陈述在什么程度上是真的。在計算機編程上多稱做布林值、布爾值。 在经典逻辑中，唯一可能的真值是真和假。但在其他逻辑中其他真值也是可能的：模糊逻辑和其他形式的多值逻辑使用比简单的真和假更多的真值。 在代数上说，集合形成了简单的布尔代数。可以把其他布尔代数用作多值逻辑中的真值集合，但直觉主义逻辑把布尔代数推广为海廷代数。 在topos理论中，topos的主客对象分类器接管了真值集合的位置。.
真理
真理通常被定义为与事实或实在相一致。然而，并没有任何一个真理的定义被学者普遍接受。许多不同的真理定义一直被广泛争论。许多与真理定义相关的主题同样无法获得共识。普世價值與絕對真理是兩個不完全等同的概念，儘管它們經常性地被人們所混淆。 使用真理概念的有科學、哲學、宗教等。智人终于脫離於宗教迷信外的真理概念，始自於西方文明中科学与人文并重的古希臘時期。.
直觉主义
在数学哲学和邏輯中，直觉主义（Intuitionism），或者新直觉主义（Neointuitionism ）（对应於前直觉主义（Preintuitionism）），是用人类的构造性思维活动进行数学研究的方法。也可翻译成直觀主義。 任何数学对象被视为思维构造的产物，所以一个对象的存在性等价于它的构造的可能性。这和古典的方法不同，因为根據古典方法，一个实体的存在可以通过否定它的不存在来证明。对直觉主义者來說，这是不正确的：不存在的否定不表示可能找到存在的构造证明。正因为如此，直觉主义是数学结构主义的一种；但它不是唯一的一类。 直觉主义把数学命题的正确性和它可以被证明等同起来；如果数学对象纯粹是精神上的构造，还有什么其它法则可以用作真实性的检验呢（如同直觉主义者所說的一样）？这意味着直觉主义者对一个数学命题的含义，可能與古典的数学家有不同理解。例如，说 A 或 B，对于一个直觉主义者，是宣称 A 或是 B 可以被「证明」，而非兩者之一「為真」。值得一提的是，只允許 A 或 非A 的排中律，在直覺主義邏輯中是不被允许的；因为不能假设人们总是能够证明命题 A 或它的否定命题。 直觉主义也拒绝承认的抽象概念；也就是说，它不把像所有自然数的集合或任意有理数的序列这样的无穷当作实体来考虑。这要求将集合论和微积分的基础分别重新构造为和构造主义分析。.
新！!: 直觉主义逻辑和直觉主义 · 查看更多 »
直觉类型论
觉类型论、或构造类型论、或Martin-Löf 类型论、或就叫类型论是基于数学构造主义的函数式编程语言、逻辑和集合论。直觉类型论由瑞典数学家和哲学家 Per Martin-Löf 在1972年介入。 Martin-Löf 已经多次修改了它的提议；先是非直谓性的而后是直谓性的，先是外延的而后是内涵的类型论变体。 直觉类型论基于的是命题和类型的同一: 一个命题同一于它的证明的类型。这种同一通常叫做Curry-Howard同构，它最初公式化了命题逻辑和简单类型 lambda 演算。类型论通过介入包含着值的依赖类型把这种同一扩展到谓词逻辑。类型论内在化了 Brouwer、Heyting 和 Kolmogorov 提议的叫做 BHK释义的直觉逻辑释义。类型论的类型扮演了类似于集合在集合论的角色，但是在类型论中的函数总是可计算的。.
新！!: 直觉主义逻辑和直觉类型论 · 查看更多 »
补集
在集合论和数学的其他分支中，存在--的两种定义：--和--。.
语法
语言学中语法（Grammar）是指任意自然语言中控制子句、词组以及单词等结构的规则，这一概念也被用来指对于这些规则进行研究的学科，例如词法学、语法学或音韵学等，并和其他学科如语音学、语义学或语用学互相补充。在很多文献中，语言学家通常不用“语法”来指正寫法。.
谢费尔竖线
谢费尔竖线（Sheffer stroke），得名于，写为“| ”（見豎線）或“↑”，指示等价于合取运算的否定的逻辑运算。普通语言表达为“不全是即真”（Not AND，因此也常縮寫為NAND），也就是说，A | B假，当且仅当A与B都真时才成立。它是可用来表达与命题逻辑有关的所有布尔函数的自足算子之一。在布尔代数和数字电子中有叫做「NAND」的等价运算。.
新！!: 直觉主义逻辑和谢费尔竖线 · 查看更多 »
鲁伊兹·布劳威尔
鲁伊兹·艾格博特斯·杨·布劳威尔(Luitzen Egbertus Jan Brouwer，多写作L.)(）是一位荷兰数学家和哲学家。他是数学直觉主义流派的创始人，也在拓扑学，集合论，测度论和复分析领域有很多贡献。.
新！!: 直觉主义逻辑和鲁伊兹·布劳威尔 · 查看更多 »
賦值 (邏輯)
在逻辑和模型论中，賦值（valuation）是从一阶语言的变量的集合到这个语言的某个释义的全集的映射。 非形式的说，它是把一个特定的值指派（赋值）给一个数学陈述或等式中的变量。例如陈述 "x.
新！!: 直觉主义逻辑和賦值 (邏輯) · 查看更多 »
阿蘭德·海廷
阿蘭德·海廷(英语：Arend Heyting，)是荷蘭數學家和邏輯學家。他是魯伊茲·布勞威爾在阿姆斯特丹大學的學生之一，他做了很多工作來使直覺主義邏輯立足於成為數理邏輯一部分。海廷為了整編布勞威爾做數學研究的方法而對直覺主義邏輯做了首次形式開發。把布勞威爾的名字包含在Brouwer–Heyting–Kolmogorov釋義中很大程度上是出於尊敬，因為布勞威爾在原則上反對直覺主義邏輯的任何形式化(並進而把海廷的工作稱為“無果實驗”)。 海廷生於荷蘭阿姆斯特丹，卒於瑞士盧加諾。.
新！!: 直觉主义逻辑和阿蘭德·海廷 · 查看更多 »
肯定前件
在逻辑中，肯定前件（拉丁语：Modus ponens）是有效的、简单的论证形式（常缩写为MP）.
新！!: 直觉主义逻辑和肯定前件 · 查看更多 »
重言式
#重定向 套套邏輯.
新！!: 直觉主义逻辑和重言式 · 查看更多 »
自足算子
自足算子或自足连结词是在一特定类的算子中只靠自身就能生成所有这些算子的算子。在逻辑中，它是足够生成所有布尔值函数的一个逻辑算子，f: X \to \mathbb ，这里的 X\! 是一个任意集合而 \mathbb 是一个通用的 2-元素集合，典型为 \mathbb.
新！!: 直觉主义逻辑和自足算子 · 查看更多 »
逻辑与
在逻辑和数学中，逻辑合取或逻辑与或且是一个二元逻辑運算符。如果其两个变量的真值都为“真”，其结果为“真”，否则其结果为“假”。.
新！!: 直觉主义逻辑和逻辑与 · 查看更多 »
逻辑非
逻辑非是布尔代数中一种一元运算。它的运算结果是将运算元的真值--。 命题A的非可以有几种写法：.
新！!: 直觉主义逻辑和逻辑非 · 查看更多 »
逻辑或
逻辑或（logical or）又称逻辑析取（logical disjunction）、邏輯選言，是逻辑和数学概念中的一个二元逻辑算符。其运算方法是：如果其两个变量中有一个真值为“真”，其结果为“真”，两个变量同时为假，其结果为“假”。.
新！!: 直觉主义逻辑和逻辑或 · 查看更多 »
柯里-霍华德同构
柯里-霍華德对应是在计算机程序和数学证明之间的紧密联系；这种对应也叫做柯里-霍華德同构、公式为类型对应或命题为类型对应。这是对形式逻辑系统和公式计算（computational calculus）之间符号的相似性的推广。它被认为是由美国数学家哈斯凯尔·加里和逻辑学家William Alvin Howard独立发现的。.
新！!: 直觉主义逻辑和柯里-霍华德同构 · 查看更多 »
排中律
在逻辑中，排中律（tertium non datur）声称对于任何命题 P，(P ∨ ¬P) 为真。 符号 '¬' 读作“非”，∨ 读作“或”，∧ 读作“与”。 例如，如果 P 是 则包含式析取 为真。 这不完全同于二值原理，它陈述的是 P 必须要么是真要么是假。它也不同于无矛盾律，它陈述的是 ¬(P ∧ ¬P) 是真。排中律只是说 (P ∨ ¬P) 整体是真。不提及 P 自身可以采用什么真值。在任何情况下，任何二值逻辑的语义都将为 P 和 ¬P 指派对立的真值(就是说，如果 P 是真，则 ¬P 是假)，所以在二值逻辑中排中律会等价于二值原理。但是，对于非二值逻辑或多值逻辑就不能这么说。 特定的逻辑系统可能通过允许多于两个真值(比如：真、假、中；真、假、非真非假、亦真亦假)而拒绝二值原理，但接受排中律。在这种逻辑中，(P ∨ ¬P) 可以为真，而 P 和 ¬P 不被分别指派为对立的真值。 一些逻辑不接受排中律，最著名的是直觉逻辑。文章《二值和有关规律》中详细地讨论了这个问题。 排中律可能被误用，导致排中律的逻辑谬论，这也叫做假两难推理。.
新！!: 直觉主义逻辑和排中律 · 查看更多 »
构造性证明
在数学中，构造性证明是证明方法的一种，通过直接或间接构造出具有命题所要求的性质的实例来完成证明。与构造性证明相对的概念是非构造性证明（有时也称为存在性证明或纯粹存在性证明）。后者只证明满足命题要求的物体存在，而不提供具体的实例或构造这样的实例的方法。 Category:证明 Category:数学推理 Category:数理逻辑.
新！!: 直觉主义逻辑和构造性证明 · 查看更多 »
格哈德·根岑
格哈德·根岑（Gerhard Karl Erich Gentzen，）是德国的数学家和逻辑学家。 他生于德国的格赖夫斯瓦尔德，在1929年到1933年期间是赫尔曼·外尔在哥廷根大学的学生之一。在1934年到1943年間他是大卫·希尔伯特在哥廷根大学的助手。從1943年起他是布拉格大學的教授。他的主要工作是数学基础中的证明论，特别是自然演绎和相继式演算。他的切消定理是证明论语义的基石，《逻辑演绎研究》中的某些哲学评论和维特根斯坦的格言"意义是使用"一起建立了推论角色语义的基础。 他是納粹黨和沖鋒隊的成員，在1945年5月7日隨所有在布拉格的德國人一起被逮捕之后，饿死于布拉格附近的战俘营中。.
新！!: 直觉主义逻辑和格哈德·根岑 · 查看更多 »
模态逻辑
模态逻辑，或者叫（不很常见）内涵逻辑，是处理用模态如“可能”、“或许”、“可以”、“一定”、“必然”等限定的句子的逻辑。模态逻辑可以用语义的“内涵性”来描述其特征：复杂公式的真值不能由子公式的真值来决定的。允许这种决定性的逻辑是“外延性的”，经典逻辑就是外延性的例子。模态算子不能使用外延语义来形式化：“乔治·布什是美国总统”和“2+2.
新！!: 直觉主义逻辑和模态逻辑 · 查看更多 »
海廷代数
在数学裡，海廷代数是一特殊的偏序集，經由廣義化布爾代數而成，得名於阿蘭德·海廷。海廷代数是作为直觉主义逻辑的模型而產生的，是一種排中律不總是成立的逻辑。完全海廷代数是无点拓扑学的核心。.
新！!: 直觉主义逻辑和海廷代数 · 查看更多 »
无矛盾律
在古典邏輯中，无矛盾律（Law of noncontradiction，縮寫為LNC），也被称为矛盾律（law of contradiction），把断言命题 Q 和它的否定命题 ¬ Q 二者同时在"同一方面"为真的任何命题 P 断定为假。用亚里士多德的话说，“你不能同时声称某事物在同一方面既是又不是”。 更簡單的說，對於任何命題 P，P 和 ¬ P 不能同時為真。在符号上，这可表达为: \neg (P \wedge \neg P)\, 为真。 二值和有关规律检视了无矛盾律和类似定律的关系，比如二值原理，不应与之混淆。.
新！!: 直觉主义逻辑和无矛盾律 · 查看更多 »
数学直觉主义
#重定向 直觉主义.
新！!: 直觉主义逻辑和数学直觉主义 · 查看更多 »
数学构造主义
#重定向 数学构成主义.
新！!: 直觉主义逻辑和数学构造主义 · 查看更多 »
数理逻辑
数理逻辑是数学的一个分支，其研究对象是对证明和计算这两个直观概念进行符号化以后的形式系统。数理逻辑是数学基础的一个不可缺少的组成部分。 数理逻辑的研究范围是逻辑中可被数学模式化的部分。以前称为符号逻辑（相对于哲学逻辑），又称元数学，后者的使用现已局限于证明论的某些方面。.
新！!: 直觉主义逻辑和数理逻辑 · 查看更多 »
扬·武卡谢维奇
#重定向 扬·卢卡西维茨.
新！!: 直觉主义逻辑和扬·武卡谢维奇 · 查看更多 »
拓扑学
在數學裡，拓撲學（topology），或意譯為位相幾何學，是一門研究拓撲空間的學科，主要研究空間內，在連續變化（如拉伸或彎曲，但不包括撕開或黏合）下維持不變的性質。在拓撲學裡，重要的拓撲性質包括連通性與緊緻性。 拓撲學是由幾何學與集合論裡發展出來的學科，研究空間、維度與變換等概念。這些詞彙的來源可追溯至哥特佛萊德·萊布尼茲，他在17世紀提出「位置的幾何學」（geometria situs）和「位相分析」（analysis situs）的說法。莱昂哈德·歐拉的柯尼斯堡七橋問題與歐拉示性數被認為是該領域最初的定理。「拓撲學」一詞由利斯廷於19世紀提出，雖然直到20世紀初，拓撲空間的概念才開始發展起來。到了20世紀中葉，拓撲學已成為數學的一大分支。 拓撲學有許多子領域：.
新！!: 直觉主义逻辑和拓扑学 · 查看更多 »
普遍化
普遍化是谓词演算的一个推理规则，它声称： "普遍化"可以缩写为GEN，而推理规则可以被总结为相继式 但是这引起了一个重要的限制：不能应用演绎定理（DT）于它而推导出 这个公式是错的，因为 x 在前提中是一个无约束的实例，在结论中是一个约束的出现，所以如果这个公式是正确的，则它的 x 的自由实例可以被任何常量（域的元素）所替代： 但这是不正确的。比如，如果 P(x) 意味着 "x 是素数" 而域是自然数集合，则 明显不是真的，因为从它和 "7 是素数"，可以通过肯定前件推出 "所有自然数都是素数"，这是个矛盾，所以反证法得出这个公式是错的。 这个限制适用于证明：如果 GEN 在一个证明中应用于一个公式，从而约束了它的自由变量 x，则 DT 不能应用于这个证明中把这个公式移动到十字转门的右侧。 注意 P(x) 符号化带有自由变量 x 的开放陈述，它的真实视 x 而定，但是 \vdash P(x) 符号化（对于 x 的所有值）有效的一个陈述，即使它的变量 x 是自由的。GEN 应用于这种有效陈述，约束自由变量并生成 \vdash \forall x P(x) 。 所以公式 \vdash \forall x P(x) 只是陈述已经被 \vdash P(x) 蕴涵的事情的更明确的方式。 在谓词演算中还有一个公理，它声称 它通过演绎定理的逆定理可变换成 这意味着从 \vdash \forall x P(x) 可以推导 \vdash P(x) 。把 GEN 和这个公理放在一起，你可以推出 它的意义不同于 它是错误的原因是 P(x) 可以是任何偶然的（contingent）、无效的、开放公式。为了从根本上防止这种错误的公式，在谓词逻辑中这个限制被增加到 DT 上。 十字转门符号 \vdash 不是合式公式的一部分：严格的说它既不属于命题演算也不属于谓词演算，而可以被认为是一个"元符号"。所以，最终 \vdash \forall x P(x) 实际上意义不多于 \vdash P(x) ，因为 \vdash 符号实际上不是公式 P(x) 的一部分；比喻来说，它只是用来"抓住"这个公式的一个"把手"。.
新！!: 直觉主义逻辑和普遍化 · 查看更多 »
