网站首页  英汉词典

请输入您要查询的英文单词:

 

单词 Second Order Logic
释义

Second Order Logic

中文百科

二阶逻辑 Second-order logic

(重定向自Second Order Logic)

在逻辑和数学中,二阶逻辑是一阶逻辑的扩展,一阶逻辑是命题逻辑的扩展。二阶逻辑接着被高阶逻辑和类型论所扩展。

一阶逻辑和二阶逻辑都使用了论域(有时叫做“域”或“全集”)的想法。论域是可以在其上量化的个体元素的集合。一阶逻辑只包括取值为论域的个体元素的变量和量词。例如在一阶句子∀x(xx + 1)中变量x被用来表示一个任意的个体。二阶逻辑扩展了一阶逻辑,通过增加取值在个体的集合上变量和量词。例如,二阶句子\forall S \forall x \Big( x \in S \vee x \notin S \Big) 声称对于所有个体的集合S和所有的个体x,要幺xS中要幺不在(这是二值原理)。最一般的二阶逻辑还包括量化在函数上的变量,和在下面语法章节解说的变量。

英语百科

Second-order logic 二阶逻辑

(重定向自Second Order Logic)

In logic and mathematics second-order logic is an extension of first-order logic, which itself is an extension of propositional logic. Second-order logic is in turn extended by higher-order logic and type theory.

First-order logic quantifies only variables that range over individuals (elements of the domain of discourse); second-order logic, in addition, also quantifies over relations. For example, the second-order sentence \forall P\,\forall x (x \in P \lor x \notin P) says that for every unary relation (or set) P of individuals, and every individual x, either x is in P or it is not (this is the principle of bivalence). Second-order logic also includes quantification over functions, and other variables as explained in the section Syntax and fragments below. Both first-order and second-order logic use the idea of a domain of discourse (often called simply the "domain" or the "universe"). The domain is a set over which individual elements may be quantified.

随便看

 

英汉网英语在线翻译词典收录了3779314条英语词汇在线翻译词条,基本涵盖了全部常用英语词汇的中英文双语翻译及用法,是英语学习的有利工具。

 

Copyright © 2004-2024 encnc.com All Rights Reserved
更新时间:2025/6/20 3:42:47