行为时序逻辑
行为时序逻辑（）是由莱斯利·兰伯特（Leslie Lamport）发展的用于规范和推理并发自反应系统的时间逻辑。 主要应用于计算机科学，程序验证。
标签：#计算机逻辑
共 43 篇文章
皮亚诺公理
皮亚诺公理（；），也称皮亚诺公设，是意大利数学家朱塞佩·皮亚诺提出的关于自然数的五条公理系统。根据这五条公理可以建立起一阶算术系统，也称皮亚诺算术系统。 内容 正确性，即排除与浅色不相关的深色骨牌的结构。]] 皮亚诺的这五条公理用非形式化方法叙述如下： 0是自然数； 每一个确定的自然数a，都有一个确定的后继数a' ，a' 也是自然数； 对于每个自然数b、c，b=c当且仅当b的后继数=c的后继数； 0不是任何自然数的后继数； 任意关于自然…
後繼函數
数学中，後繼函數 或 後繼運算是使S(n)=n+1的原始递归函数S，其中n為自然数。例如， S(1)=2， S(2)=3。后继函數也称为zeration，因為它是第零个超運算：H_0(a,\ b)=1+b。zeration的推广是加法，加法可看做反复进行一定次数的后继运算。 概述 后繼函数被用在定义自然数的皮亚诺公理，皮亚诺公理形式化了自然数的结构，当中后继函数是自然数上的一种原始运算，定义所有大於0的自然数和加法。例如，1被定义为 S…
逻辑单元号
在计算机存储中，逻辑单元号或LUN(Logical Unit Number)是用以标记逻辑单元的编号。逻辑单元(Logical Unit)是指由封裝有如光纤通道、iSCSI接口的SCSI的以iSCSI或SCSI协议传输的设备。逻辑单元可以存在在任意一个支援读写功能的设备上，这也包括最早的磁带机；但现在更多的是指在存储区域网络架构内创建的一个逻辑卷。尽管技术上不甚准确，逻辑单元有时还会被用来泛指逻辑卷。 參考資料
回答集编程
回答集编程是语法上类似传统逻辑编程而语义上密切于非单调逻辑的一种声明式编程。在传统逻辑编程和回答集编程之间的主要区别是如何表示否定为失败。在传统逻辑编程中，否定为失败指示推导失败；在回答集编程中，它指示一个文字的一致性。 语法 回答集编程由规则的集合构成，每个规则由一个头部和一个后部构成: head \leftarrow body 规则的头部和后部二者都是文字的集合，每个文字都是可能被否定的原子。与传统逻辑程序相反，原子都是命题而不是一…
否定为失败
否定为失败是对逻辑否定做的释义，依据公式的否定为真，当且仅当这个公式不能被证明为真。否定为失败用于逻辑编程语言比如 Prolog。 在逻辑中，否定的标准解释是公式的否定为真，当且仅当这个公式为假。如果这个公式非真非假，它的否定被当作是未知。反过来，依据否定为失败的解释，这个公式的否定被当作为真。 在 Prolog 中用的否定被解释器按否定为失败处理。假如程序执行期间，解释器必须求值 NOT a(b)，它尝试证明 a(b) 为真。如果这个…
类型论
類型論，數學、邏輯和電腦科學以下的一個分支，是研究不同類型系統及其表達形式的學科。某些類型系統適合用作數學基礎，取代數學家一般使用的集合論，其中最具影響力的有阿隆佐·邱奇的有類型λ演算和佩爾·馬丁-洛夫的直覺類型論。許多函式語言和工具都建立在類型論的基礎上，如Agda、Coq、Idris、Lean等等。 類型論的核心概念是，每一條合乎語法規則的表達式（或稱「项」）都有其所屬的「類型」。通過結合多個基礎類型，可以定義更加複雜的類型。如此得…
重写逻辑
在数学、计算机科学和逻辑学中，重写逻辑是把目标逻辑的抽象语法替换为代数结构，通过用其他术语表示公式子项的各种实现方法。利用重写规则，目标逻辑的推理规则可以被描述出来。 重写逻辑中的结构化公理和语法都由用户自己定义，这使其变得极为简单且通用。在最基本的形式中，一种重写的规则可适用多个规则。因此，当与适当的算法结合时，重写系统被视为绝大多数编程语言和系统应用程序进行规范描述的计算机逻辑，许多定理证明和宣告式编程语言是基于重写的。 1992年…
缺省逻辑
缺省逻辑是逻辑学家提出的用来形式化有缺省假定的推理的非单调逻辑。 标准逻辑只能表达某个事物为真或某个事物为假，但类似于“缺省的，某个事物是真的”的事实则可以使用缺省逻辑进行表达。推理经常会涉及到在多数时候是真但不总是真的事实，而缺省逻辑则可以解决这样的推理问题。 经典的例子是：“鸟通常会飞”。这个规则可以在标准逻辑中表达为：要么“所有鸟都会飞”——这与企鹅不会飞的事实相矛盾；要么“除了企鹅、鸵鸟...的所有鸟都会飞”——这又要求规则逐一…
计算机逻辑
计算机逻辑描述应用于计算机科学和人工智能的逻辑。它包括： 以在计算机科学中的应用为导向的逻辑学研究。例如：组合子逻辑和抽象释义； 以逻辑形式自然表达的计算机科学基本概念。例如：编程语言的形式语义，霍尔逻辑和逻辑编程； 计算理论的关注形式逻辑的基本问题的方面。例如：Curry-Howard对应和博弈语义； 被当作应用计算机科学的逻辑工具。例如：自动定理证明和模型效验。 软件（和硬件）开发的形式方法，比如在Z符号中使用谓词逻辑。 基本数理逻…
快速演算法設計的原則
快速演算法設計原理 快速演算法的主要目標為節省計算時間，採取手段主要如下： #減少加法數量 #減少乘法數量 #減少迴圈數量 **其中以減少乘法數量最為重要，可以最為高效率節省計算量。 快速演算法的設計重要的四種概念 N-point DFT 對於任何點數的離散傅立葉轉換(DFT)，都有其適合的快速演算法． 線性非時變系統的運算複雜度 由於線性非時變系統可以用卷積Convolution來表示，故我們可以說其運算複雜度為，三個傅立葉轉換的計算…
归结原理
归结（resolution）原理，在数理逻辑和自动定理证明中（GOFAI涉及的主题），是对于命题逻辑和一阶逻辑中的句子的推理规则，它导致了一种反证法的定理证明技术。 命题逻辑中的归结 归结规则 在命题逻辑中的归结规则是一个单一的有效的推理规则，从两个子句生成它们所蕴含的一个新的子句。归结规则接受包含互补的文字的两个子句 - 子句是文字的析取式，并生成带有除了互补的文字的所有文字的一个新子句。形式上，这里的a_i和b_j是互补的文字： \…
形式验证
在计算机硬件（特别是集成电路）和软件系统的设计过程中，形式验证的含义是根据某个或某些形式规范或属性，使用数学的方法证明其正确性或非正确性。 解释 软件测试无法证明系统不存在缺陷，也不能证明它符合一定的属性。只有形式化验证过程可以证明一个系统不存在某个缺陷或符合某个或某些属性。系统无法被证明或测试为无缺陷，这是因为不可能形式地规定什么是「没有缺陷」。所有可以做的，就是证明一个系统没有任何可以想到的缺陷，并且满足所有的使系统符合功能要求的和…
开放世界假定
开放世界假定是当前没有陈述的事情是未知的假定。开放世界假定可以被认为暗含在 RDF 和 OWL 中，因为没有明确的包含在语义 web 或本体(ontology)中的所有元组，都被暗含的假定为是未知的事实而不是假的。 例子 1. 陈述: "Mary"是"法国"的"公民"。 提问: Mary 是加拿大公民吗? "封闭世界"(比如 SQL 或 XML)回答: 否。 "开放世界"回答: 不知道(Mary 可能有双重国籍)。 例子 2. 陈述: …
布尔可满足性问题
可滿足性（英語：Satisfiability）是用來解決給定的真值方程式，是否存在一组变量赋值，使問題为可满足。布尔可滿足性問題（Boolean satisfiability problem；SAT ）屬於決定性問題，也是第一个被证明屬於NP完全的问题。此問題在電腦科學上許多的領域皆相當重要，包括電腦科學基礎理論、演算法、人工智慧、硬體設計等等。 直观描述 对于一个确定的逻辑电路，是否存在一种输入使得输出为真。 参见 NP-comple…
信念修正
信念修正是变更信念来采纳新的信息片段的过程。在哲学、数据库和人工智能对理性助理的设计中都研究信念修正的逻辑形式化。 使信念修正不平凡的东西是进行这种操作的多种不同方式都是可行的。例如，如果当前的知识包括三个事实“A为真”，“B为真”和“如果A与B为真，则C为真”，新信息“C为假”的介入只能通过去除掉这三个事实中至少一个来保持一致性。这种情况下，有至少三种方式来进行这个修正。一般的说，可以多种方式变更知识。 通常区分两类变更： ;更新：新…
知识交换格式
知识交换格式（，缩写为 *'）是一种針對计算机的语言，用于在不同的计算机程序之间交换知识。 参考文献 外部链接 位于的[https://web.archive.org/web/20070212094221/http://www.ksl.stanford.edu/knowledge-sharing/kif/ 知识交换格式]页面 http://www.ontologyportal.org http://common-logic.org/ […
可废止逻辑
有疏漏性逻辑是Donald Nute提出的用来形式化有疏漏性推理的非单调逻辑。在缺省逻辑中，有三种不同类型的命题： 硬性规则：指定一个事实总是另一个事实的结论； 有疏漏性规则：指定一个事实典型的是另一个事实的结论； 废止者：指定对有疏漏性规则的例外。 可以在有疏漏性规则和废止者上给出优先级。在演绎期间，硬性规则总是使用，而有疏漏性规则只能在没有更高优先级的废止者指定它不能用的时候使用。 参见 常识 非单调逻辑 缺省逻辑 有疏漏性推理 引…
先决条件
在计算机编程中，先决条件或先验条件指在执行一段代码前必须成立的条件。 如果先决条件被违反了，则代码将产生未定义行为，因此其预期的工作能否履行也是未知的。不正确的先决条件还可能引发安全问题。 通常，先决条件包括在关于这段代码的文档中。有时它可通过特定的语法结构（如卫语句或断言）在代码中进行检测。 例如，阶乘只定义于自然数（大于等于零的整数）。因此计算阶乘的程序将会假定输入的值是一个整数，并且它大于等于零，这就是一个先决条件。 在面向对象编…
后置条件
在计算机编程中，后置条件指在执行一段代码后必须成立的条件或谓词。 例如，阶乘的结果应该是大于等于1的整数。 在面向对象编程中 面向对象编程中后置条件是契约式设计的一个重要组成部分。契约式设计还包括先决条件 和不变条件的概念。 被调用的子程序以后置条件来反馈给调用者。 后置条件与继承 在继承的关系中，继承了子程序的子类必须满足锲约。子类中重新定义的子程序可以加强后置条件，但不能削弱。 参见 契约式设计 卫语句 先决条件 霍尔逻辑 * 不变…