比浏览器更快的访问！
37 关系: 力迫，偏序关系，可及关系，可判定性，可能世界，同态，存在量化，对称关系，层 (数学)，一阶逻辑，二元关系，传递关系，佐恩引理，切消定理，全序关系，等价关系，索尔·阿伦·克里普克，紧致性定理，直觉主义逻辑，相继式演算，预序关系，语义学，阿尔弗雷德·塔斯基，自反关系，良基关系，逻辑运算符，Jaakko Hintikka，Kripke结构，Microsoft Word，林登鲍姆-塔斯基代数，树 (图论)，模型论，模態代數，模态逻辑，正规模态逻辑，满射，有向集合。
力迫
在数学学科集合论中，力迫是 保罗·寇恩（Paul J. Cohen）发明的一种技术，用来证明与策梅洛-弗兰克尔公理有关的一致性和独立性结果。它在1962年首次被用来证明连续统假设和选择公理对策梅洛-弗兰克尔集合论的独立性。实际上在寇恩正式引入力迫法前，它已经被广泛地应用于递归论中。寇恩的力迫法最初是建立在分歧分层（ramified hierarchy）上，难于理解。1960年代通过索罗维（Solovay）与斯科特（Scott）等人的努力力迫法被相当程度的重做和简化。 力迫法大致是一种扩张模型的方法。给定一个模型M以及模型内一个偏序(P,\leq)，通过构造通集（generic）G\subseteq P来实现模型的扩张。因为通集不在M内，所以这是一个真正的扩张。记为M。它有以下性质：.
偏序关系
偏序集合（Partially ordered set，简写poset）是数学中，特别是序理论中，指配备了部分排序关系的集合。 这个理論將排序、顺序或排列这个集合的元素的直觉概念抽象化。这种排序不必然需要是全部的，就是说不必要保证此集合内的所有对象的相互可比较性。部分排序集合定义了部分排拓扑。.
可及关系
可及关系是在可能世界之间的二元关系 R，它在模态逻辑的形式化/理论方面非常有用，它同样也用于知识论、形而上学和价值理论。.
可判定性
没有描述。
可能世界
可能世界的概念被用来在哲学和逻辑中，表达模态断言。在哲学中，术语“模态”覆盖了如“可能性”、“必然性”和“偶然性”这种观念。谈论可能世界在当代哲学讨论中是非常普遍的（特别是在英语世界中），尽管有着巨大的争议。.
同态
抽象代数中，同态是两个代数结构（例如群、环、或者向量空间）之间的保持结构不变的映射。英文的同态(homomorphism)来自希腊语:ὁμός (homos)表示"相同"而μορφή (morphe)表示"形态"。注意相似的词根ὅμοιος (homoios)表示"相似"出现在另一个数学概念同胚的英文(homeomorphism)中。.
存在量化
在谓词逻辑中，存在量化是对一个域的至少一个成员的性质或关系的论断。使用叫做存在量词逻辑算子符号∃来指示存在量化。 它相对于声称某些事物对所有事物都为真的全称量化。.
对称关系
数学上，若對所有的 a 和 b 屬於 X，下述語句保持有效，則集合 X 上的二元关系 R 是对称的：「若 a 关系到 b，则 b 关系到 a。」 数学上表示为： 例如：“和……结婚”是对称关系；“小于”不是对称关系。 注意，对称关系不是反对称关系（aRb 且 bRa 得到 b.
层 (数学)
数学上，在给定拓扑空间X上的一个层（sheaf）（或译束、捆）F对于X的每个开集给出一个集合或者一个更丰富的结构F(U)。这个结构F(U)和把开集限制（restricting）到更小的子集的操作相容，并且可以把小的开集粘起来得到更大的。一个预层（presheaf）和一个层相似，但它可能不可以粘起来。事实上，层使得我们可以用一种细致的方式讨论什么是局部性质，就像应用在函数上的层。.
新！!: 关系语义和层 (数学) · 查看更多 »
一阶逻辑
一阶逻辑是使用於数学、哲学、语言学及電腦科學中的一种形式系统。 過去一百多年，一階邏輯出現過許多種名稱，包括：一阶斷言演算、低階斷言演算、量化理論或斷言逻辑（一個較不精確的用詞）。一階邏輯和命題邏輯的不同之處在於，一階邏輯有使用量化變數。一個一階邏輯，若具有由一系列量化變數、一個以上有意義的斷言字母及包含了有意義的斷言字母的純公理所組成的特定論域，即是一個一階理論。 一階邏輯和其他高階邏輯不同之處在於，高階邏輯的斷言可以有斷言或函數當做引數，且允許斷言量詞或函數量詞的（同時或不同時）存在。在一階邏輯中，斷言通常和集合相關連。在有意義的高階邏輯中，斷言則會被解釋為集合的集合。 存在許多對一階邏輯是可靠（所有可證的敘述皆為真）且完備（所有為真的敘述皆可證）的演繹系統。雖然一階邏輯的邏輯歸結只是半可判定性的，但還是有許多用於一階邏輯上的自動定理證明。一階邏輯也符合一些使其能通過證明論分析的元邏輯定理，如勒文海姆–斯科倫定理及緊緻性定理。 一階邏輯是數學基礎中很重要的一部份，因為它是公理系統的標準形式邏輯。許多常見的公理系統，如一階皮亞諾公理和包含策梅洛-弗蘭克爾集合論的公理化集合論等，都可以形式化成一階理論。然而，一階定理並沒有能力去完整描述及範疇性地建構如自然數或實數之類無限的概念。這些結構的公理系統可以由如二階邏輯之類更強的邏輯來取得。.
二元关系
数学上，二元关系（Binary relation，或简称关系）用於讨论两种物件的连系。诸如算术中的「大於」及「等於」、几何学中的「相似」或集合论中的「为……之元素」、「为……之子集」。.
传递关系
在逻辑学和数学中，傳遞關係（Transitive relation）、即，若对所有的a，b，c属于X，下述語句保持有效，則集合X上的二元关系R是传递的：「若a关系到b且b关系到c，则 a关系到c。.
佐恩引理
佐恩引理（Zorn's Lemma）也被称为库拉托夫斯基-佐恩（Kuratowski-Zorn）引理，是集合论中一个重要的定理，其陳述為： 在任何一非空的偏序集中，若任何链（即全序的子集）都有上界，則此偏序集内必然存在（至少一枚）极大元。 佐恩引理是以数学家马克斯·佐恩的名字命名的。 具体来说，假设(P, \le)是一个偏序集，它的一个子集T称为是一个全序子集，如果对于任意的s, t \in T有s \le t或t \le s。而T称为是有上界的，如果P中存在一个元素u，使得对于任意的t \in T，都有t \le u。在上述定义中，并不要求u一定是T中的元素。而一个元素m \in T称为是極大的，如果x \in T且x \ge m，则必然有x.
切消定理
切消定理是确立相继式演算重要性的主要结果。它最初由格哈德·根岑在他的划时代论文《逻辑演绎研究》对分别形式化直觉逻辑和经典逻辑的系统LJ和LK做的证明。切削定理声称在相继式演算中，拥有利用了切规则的证明的任何判断，也拥有无切证明，就是说，不利用切规则的证明。 相继式是与多个句子有关的逻辑表达式，形式为"A, B, C, \ldots \vdash N, O, P"，它可以被读做"A, B, C, \ldots证明N, O, P"，并且（按Gentzen的注释）应当被理解为等价于真值函数"如果（A & B & C \ldots）那么（N or O or P）"。注意LHS（左手端）是合取（and）而RHS（右手端）是析取（or）。LHS可以有任意多个公式；在LHS为空的时候，RHS是重言式。在LK中，RHS也可以有任意数目的公式--如果没有，则LHS是个矛盾，而在LJ中，RHS只能没有或有一个公式：在右紧缩规则前面，允许RHS有多于一个公式，等价于容许排中律。注意，相继式演算是相当有表达力的框架，已经为直觉逻辑提议了允许RHS有多个公式的相继式演算，而来自Jean-Yves Girard的逻辑LC得到了RHS最多有一个公式的经典逻辑的更加自然的形式化；逻辑和结构规则的相互作用是它的关键。 "切"是在相继式演算的正规陈述中的一个规则，并等价于在其他证明论中的规则变体，给出 和 你可以推出 就是说，在推论关系中"切掉"公式"C"的出现。 切消定理声称（对于一个给定的系统）使用切规则的任何相继式证明也可以不使用这个规则来证明。如果我们认为(D, E, \ldots)是一个定理，则切消简单的声称用来证明这个定理的引理C可以被内嵌（inline）。在这个定理的证明提及引理C的时候，我们可以把它代换为C的证明。因此，切规则是可接纳的。 对于用相继式公式化的系统，分析性证明是不使用切规则的证明。这种证明典型的会很长，当然没有必要这么做。在散文《不要消除切呀!》中，George Boolos展示了可以使用切在一页中完成的推导，而它的分析性证明要耗尽宇宙的寿命来完成。 这个定理有很多丰富的推论。一旦一个系统被证明有切消定理，这个系统通常立即就是一致的。这个系统通常也有子公式性质，这是达成证明论语义的重要性质。切削是证明插值定理的最强力工具。基于归结原理的完成证明查找的可能性，导致Prolog编程语言的本质洞察，依赖于在适当的系统中接纳切规则。.
全序关系
全序关系即集合X上的反对称的、传递的和完全的二元关系（一般称其为\leq）。 若X满足全序关系，则下列陈述对于X中的所有a,b和c成立：.
等价关系
等價關係（equivalence relation）即设R是某個集合A上的一个二元关系。若R满足以下條件：.
索尔·阿伦·克里普克
索尔·阿伦·克里普克（Saul Aaron Kripke，），美国逻辑学家，哲学家。模态逻辑语义学的创始人之一，因果—历史指称论的首倡者之一。.
新！!: 关系语义和索尔·阿伦·克里普克 · 查看更多 »
紧致性定理
紧致性定理是符号逻辑和模型论中的基本事实，它断言一阶句子的（可能无限的）集合是可满足的（就是说有一个模型），当且仅当它的所有有限子集是可满足的。 命题演算的紧致性定理是吉洪诺夫定理（它声称紧致空间的积是紧致的）应用于紧致Stone空间的结果。.
新！!: 关系语义和紧致性定理 · 查看更多 »
直觉主义逻辑
觉主义逻辑或构造性逻辑是最初由阿蘭德·海廷开发的为鲁伊兹·布劳威尔的数学直觉主义计划提供形式基础的符号逻辑。这个系统保持跨越生成导出命题的变换的证实性而不是真理性。从实用的观点，也有使用直觉逻辑的强烈动机，因为它有存在性质，这使它还适合其他形式的数学构造主义。.
新！!: 关系语义和直觉主义逻辑 · 查看更多 »
相继式演算
在证明论和数理逻辑中，相继式演算（又译矢列演算、矢列式演算）是众所周知的一阶逻辑（和作为它的特殊情况的命题逻辑）的演绎系统。这个系统也叫做LK系统，用以区别于后来建立的有时也叫做相继式演算的类似风格的各种其他系统。另一个给这种系统的术语是Gentzen系统。 相继式演算LK由Gerhard Gentzen介入为研究自然演绎的工具。它已经变成构造逻辑推导的非常有用的演算。它的名字得来自德语的Logischer Kalkül，意思是"逻辑演算"。相继式演算是关于这个主题的很多研究所选择的方法。.
新！!: 关系语义和相继式演算 · 查看更多 »
预序关系
序关系（简称预序，又称先序，preorder）、在数学中，是一类接近于偏序关系的二元关系，但仅满足自反性和传递性而不满足反对称性。偏序的大多数理论均可扩展到预序。.
语义学
语义学（Semantics，La sémantique），也作「语意学」，是一个涉及到语言学、逻辑学、计算机科学、自然语言处理、认知科学、心理学等诸多领域的一个术语。虽然各个学科之间对语义学的研究有一定的共同性，但是具体的研究方法和内容大相径庭。语义学的研究对象是自然语言的意义，这里的自然语言可以是词汇，句子，篇章等等不同级别的语言单位。但是各个领域里对语言的意义的研究目的不同：.
阿尔弗雷德·塔斯基
阿尔弗雷德·塔斯基（Alfred Tarski，），美国籍波兰裔犹太逻辑学家和数学家。塔斯基1939年移居美国，一直任教于加利福尼亚大学伯克利分校。华沙学派成员，广泛涉猎抽象代数、拓扑学、几何学、测度论、数理逻辑、集论和分析哲学等领域，专精于模型论、元数学、代数逻辑。 逻辑学家们将塔斯基的成就与亚里士多德、弗雷格、伯特兰·罗素和哥德尔相提并论。他的传记作者安妮塔和所罗门·费夫曼写道：“塔斯基和同时代的哥德尔一起改变了逻辑学在20世纪的面目，尤其是通过他对真值概念和模型论的研究。”Feferman, A. B., and Solomon Feferman, 2004.
新！!: 关系语义和阿尔弗雷德·塔斯基 · 查看更多 »
自反关系
自反关系是在逻辑学和数学中一种特殊的二元关系，这样的二元关系被称为自反的，也被称为具有自反性。自反關係的一個例子是關於實數集合的“等於”關係，因為每個實數都等於它自己。自反關係被認為擁有自反性或被認為具備自反性。对称性、传递性以及自反性是定義等價關係的三個屬性。.
良基关系
在数学中，类 X 上的一个二元关系 R 被称为是良基的，当且仅当所有 X 的非空子集都有一个 R-极小元；就是说，对 X 的每一个非空子集 S，存在一个 S 中的元素 m 使得对于所有 S 中的 s，二元组 (s,m) 都不在 R 中。 等价的说，假定某种选择公理，一个二元关系称为是良基的，当且仅当它不包含可数的无穷降链，也就是说不存在 X 的元素的无穷序列 x0, x1, x2,...使得对所有的自然数 n 有着 xn+1 R xn。 在序理论中，一个偏序关系称为是良基的，当且仅当它对应的严格偏序是良基的。如果这个序还是全序，那么此时称这个序为良序。 在集合论中，一个集合 x 称为是一个良基集合，如果集成员关系在 x 的传递闭包上是良基的。策梅洛-弗兰克尔集合论中的正则公理，就是断言所有的集合都是良基的。.
逻辑运算符
在形式逻辑中，逻辑运算符或逻辑联结词把语句连接成更复杂的复杂语句。例如，假设有两个逻辑命题，分别是“正在下雨”和“我在屋里”，我们可以将它们组成复杂命题“正在下雨，并且我在屋里”或“没有正在下雨”或“如果正在下雨，那么我在屋里”。一个将两个语句组成的新的语句或命题叫做复合语句或复合命题。.
新！!: 关系语义和逻辑运算符 · 查看更多 »
Jaakko Hintikka
#重定向 雅各·辛提卡.
新！!: 关系语义和Jaakko Hintikka · 查看更多 »
Kripke结构
克里普克结构（或称Kripke结构）是迁移系统的一个变种，最初由索尔·克里普克提出，用于在模型检测中表示一个系统的行为。Kripke结构本身是一个图，其结点表示系统可达的状态，其边表示状态的迁移。 有一个标号函数将结点与结点所具有的性质的集合映射起来。时序逻辑传统上是由Kripke结构进行解释的。.
新！!: 关系语义和Kripke结构 · 查看更多 »
Microsoft Word
Microsoft Word是微软公司的一个收費文字处理应用程序，最初在1983年由Richard Brodie为了运行DOS的IBM计算机而编写的，随后的版本可运行于Apple Macintosh（1984年）、SCO UNIX和Microsoft Windows（1989年），并成为了Microsoft Office的一部分。現時最新的版本是Word 2016 for Windows及Word 2016 for Mac。.
新！!: 关系语义和Microsoft Word · 查看更多 »
林登鲍姆-塔斯基代数
在数理逻辑中，逻辑理论T的林登鲍姆-塔斯基代数A由这个理论的句子p的等价类构成，其等价关系~定义为 就是说，在T中句子q能演绎自p，p能演绎自q。 在A中的运算继承自T中能获得的那些运算，典型的是合取和析取，在这里它们在这些类上是良定的。当T中存在否定的时候，A是布尔代数，假定逻辑是经典逻辑。反或来说，对于所有布尔代数A，有（经典）句子逻辑的一个理论T使得T的林登鲍姆-塔斯基代数同构于A。换句话说，所有布尔代数都是（不別同构之異）林登鲍姆-塔斯基代数。 在直觉逻辑的情况下，林登鲍姆-塔斯基代数是海廷代数。 有时简称为林登鲍姆代数，这个构造得名于阿道夫·林登鲍姆（1904年－1941或1942年）和阿尔弗雷德·塔斯基。.
新！!: 关系语义和林登鲍姆-塔斯基代数 · 查看更多 »
树 (图论)
在图论中，树（Tree）是一種無向圖（undirected graph），其中任意两个顶点间存在唯一一條路径。或者说，只要没有回路的连通图就是树。森林是指互相不交并树的集合。树图广泛应用于计算机科学的数据结构中，比如二叉查找树，堆，Trie树以及数据压缩中的霍夫曼树等等。.
新！!: 关系语义和树 (图论) · 查看更多 »
模型论
数学上，模型论(Model theory)是从集合论的论述角度对数学概念表现（representation）的研究，或者说是对于作为数学系统基础的“模型”的研究。粗略地说，该学科假定有一些既存的数学“对象”，然后研究：当这些对象之间的一些运算或者一些关系乃至一组公理被给定时，可以相应证明出什么，以及如何证明。 比如实数理论中一个模型论概念的例子是：我们从一个任意集合开始，作为集合元素的每个个体都是一个实数，其间有一些关系和（或）函数，例如。若我们在该语言中问"∃ y (y × y.
模態代數
在代數和邏輯中，模態代數是代數結構 \langle A,\land,\lor,-,0,1,\Box\rangle 使得.
模态逻辑
模态逻辑，或者叫（不很常见）内涵逻辑，是处理用模态如“可能”、“或许”、“可以”、“一定”、“必然”等限定的句子的逻辑。模态逻辑可以用语义的“内涵性”来描述其特征：复杂公式的真值不能由子公式的真值来决定的。允许这种决定性的逻辑是“外延性的”，经典逻辑就是外延性的例子。模态算子不能使用外延语义来形式化：“乔治·布什是美国总统”和“2+2.
正规模态逻辑
在逻辑中，正规模态逻辑是模态公式的集合 L，L 包含.
新！!: 关系语义和正规模态逻辑 · 查看更多 »
满射
满射或蓋射（surjection、onto），或稱满射函数或映成函數，一个函数f:X\rightarrow Y为满射，則对于任意的陪域 Y 中的元素 y，在函数的定义域 X 中存在一點 x 使得 f(x).
有向集合
在数学中，有向集合（也叫有向预序或过滤集合），是一个具有预序关系（自反及传递之二元关系 ≤）的非空集合 A，而且每一對元素都會有個上界，亦即对于 A 中任意两个元素 a 和 b，存在着 A 中的一个元素 c（不必然不同于 a,b），使得 a ≤ c 和 b ≤ c（有向性）。 有向集合是非空全序集合的廣義化，亦即所有的全序集合都會是有向集合（偏序集合則不一定是有向的）。在拓撲學裡，有向集合被用來定義網，一種廣義化序列且統合用於數學分析中各式極限的概念。有向集合亦在抽象代數及（更一般的）範疇論中被用來產生有向極限這類的概念。.
重定向到这里：
Kripke框架，Kripke语义，克里普克语义，框架语义。
