内容详实
数理逻辑 复习提纲
(请按照下面的内容复习,有问题随时到我的办公室答疑)
命题逻辑语法的BNF范式及其解释。
命题逻辑的可靠性和完全性定理.
谓词逻辑语法的BNF范式及其解释。
线性时态逻辑的语法的的BNF范式及其解释。
分支时态逻辑的语法的的BNF范式及其解释。
谓词逻辑的可靠性和完全性定理.
谓词逻辑的不可判定性
Horn formula 的定义及其可满足性算法..
线性和立方SAT solver局限性。
一阶逻辑和高阶逻辑在语法和表达能力差别?
一阶谓词逻辑的项和公式是如何定义的,写出他们的BNF范式并解释之。
解释常用的线性时态逻辑公式的含义。
解释常用的分支时态逻辑公式的含义。
程序的部分正确定性证明规则。
简单的程序部分正确性证明。
了解Model Checker 和NuSMV。
会用命题逻辑的自然演绎系统规则推导简单的命题逻辑公式。
会用谓词逻辑逻的自然演绎系统规则推导简单的谓词逻辑公式。
二
命题逻辑语法的BNF范式及其解释。
p|( )| ( )| ( ) | (
P代表任意原子命题,::=右边的 和每一次出现都表示任何已经构造好的公式。
命题逻辑的可靠性和完全性定理.
设 1, 2,..., n和 是命题逻辑公式。若 1, 2,..., n| 成立时, 1, 2,..., n| 成立,则是可靠的。
若 1, 2,..., n| 成立时, 1, 2,..., n| 成立,则是完全的。
谓词逻辑语法的BNF范式及其解释。
:P(t,t2,...) |( ) |( : 1nt, ) |( ) |( x )| x()|p( 是)1 n元的谓 其中
词符号,ti是F上的项,x是变量。在::=的右边, 的每次出现都表示由上述规则构造出来的任意公式。
线性时态逻辑的语法的的BNF范式及其解释。
: : |( )p|| ( )| ( ) | ( ) |( X )F|( G)|( U)| ( W) |( R其中P是取自某原子集atoms的任意命题原子。连接词X,F,G,U,R和W称为时态连接词。
分支时态逻辑的语法的的BNF范式及其解释。
数理逻辑 复习提纲(11级... 暂无评价 3页 1下载券 数理经济复习提纲及解答...10 级《数学物理方法》复习提纲 第一章 复变函数(12) 复数的三种表示方法及...
举报文档 yyh21h贡献于2013-07-11 0.0分 (0人评价)暂无用户评价 我要评价... 集合与数理逻辑用语的复习提纲集合与数理逻辑用语的复习提纲隐藏>> 集合与逻辑...
《数理逻辑与集合论》复习提纲 第1章 命题逻辑的基本概念 1.1 命题 1.2 ...应用题(20%) 第十章第十一章 第十二章 关系函数 集合的基数 (25%) (10%...
数理逻辑复习题_理学_高等教育_教育专区。数理逻辑复习题 复习要求: 掌握命题...r q 14、设 p:A 到过受害人房间 q:A 在 11 点以前离开房间 r:A 犯...
第一篇 数理逻辑复习题 6页 免费 数理逻辑复习题...高级数理逻辑复习...xA (11) ?xB (12) (?B) → ?x?B (13) ...
中大数理逻辑复习要点_理学_高等教育_教育专区。中大数理逻辑复习要点...是递归的 11、T是可公理化的,如果存在递归句子集使得理论T恰由从 Γ 可证明...
数理逻辑复习题 隐藏>> 1 离散数学期末复习题 2012-6-16 1.“太阳系以外...F 11. 当个体域 S= {a,b,c} 消去公式(?x) P(x)∨(?x)Q(x)中...
11级《混凝土结构设计》课程复习提纲_工学_高等教育_教育专区。11 级《混凝土结构设计》课程复习提纲第1章 概论 1. 建筑结构的分类及组成; 2. 建筑工程设计的...
(11级)微机原理与接口技术 复习提纲(部分答案) 一、 填空题十进制 二进制 ...OR AX,0F000H 3. 用逻辑运算指令将 AL 寄存器低 4 位置为 1。 AND AL,...
热门文档