首页
AI Coding
NEW
沸点
课程
直播
活动
AI刷题
APP
插件
搜索历史
清空
创作者中心
写文章
发沸点
写笔记
写代码
草稿箱
创作灵感
查看更多
会员
登录
注册
面向计算机的数理逻辑
print_Hyon
创建于2022-04-04
订阅专栏
本专栏主记录了在学习陈仪香教授的《软件工程形式化基础课》时,对课上知识点的整理和解释,主要内容以和计算机有关的数理逻辑为主,希望能给求学路上的你一丝帮助。
等 1 人订阅
共11篇文章
创建于2022-04-04
订阅专栏
默认顺序
默认顺序
最早发布
最新发布
【面向计算机的数理逻辑/软件理论基础笔记】面向CTL的模型检测
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 @TOC 模型检测 定义:在定理证明中,形式验证把待证明的性质直接作为一个数学定理来证明,也称为演绎式验证。 基本思想:和逐一证明一个结构下所有数
【面向计算机的数理逻辑/软件理论基础笔记】一阶谓词逻辑系统的补充知识点:代换、自然演绎规则
矛盾 公式样例:类似于$r\wedge \neg r$或者$\neg p\wedge p$这样的表达式 符号:$\perp$ 不矛盾:符号$\top$,与矛盾的关系:$\perp := \neg \t
【面向计算机的数理逻辑/软件理论基础笔记】计算树逻辑CTL
简单介绍了CTL的基本定义和用途,详细介绍了CTL的语法和语义,并例举了Kripke结构的一些例子方便理解,同时给出了CTL的一些常用公式和性质。
【面向计算机的数理逻辑/软件理论基础笔记】形式化验证、模型检测、线性时态逻辑LTL
本文已参与「新人创作礼」活动,一起开启掘金创作之路。 形式化验证 为什么需要形式化验证? 因为这种证明方法可以在理论上寻找到程序中的错误,而这些错误可能不可复现、无法被测试所覆盖、或者只会发生一次等,
【面向计算机的数理逻辑/软件理论基础笔记】一阶谓词逻辑系统的证明理论,包含演绎定理、可证等价关系和完备性定理
本文介绍了一阶谓词逻辑系统的演绎定理、可证等价关系和完备性定理的基本定义。帮助初学者理解一阶谓词逻辑系统。
【面向计算机的数理逻辑/软件理论基础笔记】一阶谓词逻辑系统的逻辑有效性、闭包与闭公式、逻辑等级
本文介绍了一阶语言的逻辑有效性、闭包与闭公式、逻辑等价的基本概念和推论定理。一阶谓词是数理逻辑的重要一环。
【面向计算机的数理逻辑/软件理论基础笔记】一阶谓词逻辑系统的语义解释、赋值、可满足性
本文介绍了一阶语言的解释的定义、组成,赋值、等价赋值的基本性质,以及公式的可满足性,以及一些课本上的习题。
【面向计算机的数理逻辑/软件理论基础笔记】一阶谓词逻辑系统中一阶语言的符号、项、公式、变元
本文介绍了一阶语言的六种符号的基本格式,项的组成和自由行,公式的定义、分类以及将语言翻译为逻辑谓词的范例,两种变元的区别。
【面向计算机的数理逻辑/软件理论基础笔记】命题逻辑系统的推理机制
本文讲述了命题逻辑系统的推理机制,包含形式系统L的定理及证明,推演、可证等价关系,语义蕴含、可靠性与完备性
【面向计算机的数理逻辑/软件理论基础笔记】命题逻辑系统的蕴含和自然演绎
本章讲述了命题逻辑系统的基本定义、基本公式、蕴含关系范例、自然演绎法推理、命题演绛举例,对命题逻辑系统进行概述。
【面向计算机的数理逻辑/软件理论基础笔记】命题逻辑系统的基本定义、逻辑公式、语义结构
本文对命题、命题逻辑和命题逻辑公式进行了讲解,同时列举了相关案例进行补充,也对范式等知识点进行了介绍。