Formal-Sys
文章平均质量分 77
尤曦
这个作者很懒,什么都没留下…
展开
-
Formal System-表达逻辑:Syntax,Semantik
两个例子看一下怎么用表达逻辑描述问题数独问题用Dki,jD_{i,j}^k∈(true,false)\in{(true,false)}表示第i行,第j列的数值为k是真的或假的。 那么数独的规则则可以如下描述 : 1.每行至少出现一个1:(只写第一行,列与区域以此类推) D11,1∨D11,2∨D11,3∨D11,4∨D11,5∨D11,6∨D11,7∨D11,8∨D11,8D_{1,1翻译 2015-10-24 03:40:25 · 711 阅读 · 0 评论 -
Formal System-谓词逻辑范式(Prädikatenlogik Normalformen)
几个知识普及 q已知P是一元谓词符号,c,d为常量,x,y,z为变量,那么下面正确的是: 1.P(c)⊨∀xP(x)2.∀xP(x)⊨p(c)3.∀x∃yA⊨∃y∀xA4.∃x∀yA⊨∀y∃xA5.⊨∀x∃yA→∃y∀xA6.⊨∃x∀yA→∀y∃xA1.P(c) \vDash \forall x P(x)\\2.\forall xP(x) \vDash p(c)\\3.\forall x\e翻译 2016-02-25 15:09:47 · 1428 阅读 · 0 评论 -
Formal System-谓词逻辑的归结原理(Prädikatenlogik-Resolutionskalkül)
一些应该注意的基本概念Literal:指原子Formel或者是非得原子Formel Klausel:是Literal的有限集 空Klausel(leer Klausel):用{}表示 这里的Klausel集合都会用KNF的形式表示 没有存在量词, 也就是说这个谓词逻辑归结原理的处理对象只限于Skolem范式。 //这点很重要哦!!!! 另外注意一下这种表示方法: 已知L是一个Lite翻译 2016-02-25 15:05:33 · 1076 阅读 · 0 评论 -
Formal System-相继式演算(Sequenz)
同样是用于解决不可实现问题(unerfüllbarkeit),不同于Tabeau适用于纯手写和resolution的自动化。这个方法介于两者之间。他需要手动选择具体的操作方法,然后又电脑实现具体的方法。 另外这个方法是由Tebleau方法转变过来的,所以估计思路是差不多的。定义Sequenz是一对用下面方式表示的有限的公式(Formel)集: Γ⇒Δ\Gamma \Rightarrow \De翻译 2016-02-25 15:03:54 · 2536 阅读 · 7 评论 -
Formal System-谓词逻辑范式(Prädikatenlogik Normalformen)
几个知识普及 已知P是一元谓词符号,c,d为常量,x,y,z为变量,那么下面正确的是: 1.P(c)⊨∀xP(x)2.∀xP(x)⊨p(c)3.∀x∃yA⊨∃y∀xA4.∃x∀yA⊨∀y∃xA5.⊨∀x∃yA→∃y∀xA6.⊨∃x∀yA→∀y∃xA1.P(c) \vDash \forall x P(x)\\2.\forall xP(x) \vDash p(c)\\3.\forall x\e翻译 2015-12-14 16:38:00 · 1359 阅读 · 0 评论 -
Formal System-表达逻辑归结原理(Aussagenlogik-Resolutionskalkül)
常见的表达逻辑推演方式1.Hilbert 一般用不到,用来推定理不错 2.Resolution 适合自动化 3.Tableau 与上相反 适合用于证明 4.sequenzen 和3相似表达逻辑的归结原理(Der aussagenlogische Resolutionkalkül)特征: 1.他属于反演推导//即取反找矛盾 2.使用的条件是:所有的Formel都用KNF表达 3.翻译 2015-12-14 16:34:54 · 1434 阅读 · 0 评论 -
Formal System-Hilbert计算(Hilberkalkül)
Hilbert人物介绍: 全名David Hilbert(1862-1943),德国人。 就这么多了。。。Hilbet计算(Hilbertkalkül)已知x为变量,t为term,α,β,γ\alpha,\beta,\gamma是Formel 为了方便我们只介绍使用¬,→,∀\lnot,\rightarrow,\forall操作的情况//其他的子集变形???(前面是名字) Abschwäch翻译 2015-12-14 16:31:36 · 565 阅读 · 0 评论 -
Formal sys-pradicate syntax
基础知识逻辑符号(Logische Zeichen)首先是在表达逻辑里已经出现过的: ¬,∧,∨,→,↔,(,)\lnot,\land,\lor,\to,\leftrightarrow,(,) 然后还有几个新的: ∀\forall:表示所有的 ∃\exists:表示存在 ViV_i:表示变量//也可以用var表示 ≐\doteq:客观相等//给汗了,啥意思啊??? (objektspr翻译 2015-12-14 16:27:08 · 674 阅读 · 0 评论 -
Formal sys-Pradicate semantic
介绍个定义Interpretation \mathcal{D} 已知有∑\sum 是一阶谓词逻辑(PL1)的Signatur 那么我们定义这个Signatur的interpretation \mathcal{D}为(D,I),并且具有以下性质: 1.D是任意的非空的集合 2.I是Signatur符号的映射: 1).对任意常数c有:I(c) ∈\in D 2).n>=1,对于有n个参数翻译 2015-12-14 16:24:21 · 475 阅读 · 0 评论 -
形式系统(Formale System)-SAT问题
什么是SAT问题所谓SAT问题就是可实现性问题(Erfuellbarkeitsproblem)。即已知一个Formel F∈For0\in For0,问是否存在一个解释(Interpretation) I 使得valI(F)=Tval_I (F)=T 同时SAT问题也是一个NP完备性问题。也就是说假如存在一个确定的在多项式时间内完成的用于判定一个Formel是否可实现的的算法,那么同时也就可以得到翻译 2015-11-17 01:23:28 · 1254 阅读 · 0 评论 -
形式系统(Formal System)-前言
后续内容列表1.表达逻辑(Aussagenlogik):Syntax和Semantik 2.可实现测试(Erfuellbarkeitstester):SAT Solver 3.谓词逻辑(Prädikatenlogik):Syntax和Semantik 4.计算(或推演 Kalküle):表达逻辑和谓词逻辑 5.Peano-算法(Peano-Arithmetik) 6.对等(Gleichhe翻译 2015-10-24 00:31:27 · 1088 阅读 · 0 评论 -
Formal System-范式(Normalformen)
动机(Motivation)主要目的是证明Formel的可实现(Erfüllbar) 一般的方法: 1.真值表 2.等价转化 但是随之Atom的数量增大,上述方法的效率则越加低。//真值表的数量将呈现指数增长 于是我们想到的方法就是非等价转化,比如用P3代替P1∧P2P_3 代替P_1 \land P_2 为了更好的了解algorithm,需要先看一下什么是范式,具体的algorithm翻译 2015-11-01 07:05:37 · 875 阅读 · 0 评论 -
Formale System-BDD
Shannon FormelShannon Formel是一个三元操作(Operator) sh(A,B,C) valI(sh(P1,P2,P3))={valI(P2)valI(P3)fallsfallsvalI(P1)=FvalI(P1)=Tval_I(sh(P_1,P_2,P_3))= \begin{cases}val_I(P_2)&falls &val_I(P_1)=F\\val_I(翻译 2016-02-25 15:13:39 · 660 阅读 · 0 评论