Pusteblume2018

摘要： 逻辑 语法 语义 推理系统 公理 推理规则 MP A,A->B =>B HS A->B,B->C => A->C 命题逻辑公式 ：：= BNF backus naur form 巴科斯范式 用于表示上下文无关文法的语言 规定的是推导规则(产生式)的集合 ：= 定义 真值指派 原子命题指派 复合命题计 阅读全文

摘要： 软件理论基础 逻辑 命题逻辑 谓词逻辑 模态逻辑 LTL(linear 线性时态逻辑) CTL（component tree logic 分支时态逻辑） 自动机 DFA 确定有限状态自动机 NFA 非确定有限状态自动机 PDA 下推 TM TA 时间自动机 验证 基于证明的方法 基于模型的方法 验证 阅读全文

摘要： 语义理论 Kripke模型M=（W,R,L) W 集合，世界x∈W R可达关系 L标号函数，L(x)={p,q}指在世界（状态）x中，p,q的取值为真 x ||- φ 公式φ在世界(元素)x处为真 定义3.2.2（可满足性）：几个公式 定义3.2.3：M||-φ,模型M满足公式φ 定义3.2.4：模 阅读全文