Formal sys-Pradicate semantic
来源:互联网 发布:天赋宝宝炼化软件 编辑:程序博客网 时间:2024/06/08 03:31
介绍个定义
Interpretation
已知有
那么我们定义这个Signatur的interpretation
1.D是任意的非空的集合
2.I是Signatur符号的映射:
1).对任意常数c有:I(c)
2).n>=1,对于有n个参数的函数符号f有:I(f):
3).对于任意不含有参数的谓词符号 P有:I(P)
4).n>=1,对于任意的含有n个参数的谓词符号p存在对应的一个n阶关系I(p)
断言(Variablenbelegung)
已知有x
//已知x取d值,那么关于变量y的断言是:如果x=y,那么结果就是d,而如果x不等于y,那么关于y的断言还是未知,用
评价Formel(Auswertungsfunktion):
已知(D,I)是
1.
//有点问号???
2.
3.
4.
等价定理
已知有
1.已知
2.已知针对Formel A有
3.如果
算数结构(Arithmetic structure)
Signatur
在这里要认识两种结构,一种是普通的数学整数结构,在这里就跳了,另一种是Java的整数结构(就是有溢出的那种)他表示如下:
n+m:=int_MIN+(int_HALFRANGE+(n+m))%int_RANGE
n*m:=int_MIN+(int_HALFRANGE+(n*m))%int_RANGE
其中:int_HALFRANGE=
int_MAX+1=int_MIN
int_MIN+(-1)=int_MAX
比较
Term的替换原则(Substitutionslemma)
已知
其中对于所有的变量x
//也就是说
证明:略//呵呵呵呵呵呵呵呵呵呵呵????
//另外上述原则同时适用于不含冲突的替换证明同略???
Hoare 赋值规则
Hoare是一个三元式,分别为前置条件、操作、后置条件,其赋值规则表达如下:
{{x/s}A} x:=s {A}
可以这么理解,如果前置条件为真,那么进行赋值操作(就是替换了,把x替换为s),那么得到的相应的结果也为真。
由上述规则可以推出:
已知
证明看不懂
Model
以下有关仅用于不含有自由变量的Formel。
我们说针对一个
对Formel集合的Model的定义与此类似:要求集合中的每一个Formel B都满足
推出⊨
已知有:
我们就说由M可以推出M或者A跟随M(Aus M folgt A)
一些简化表达:
用
用
用
普遍成立
普遍成立的(allgemeingültig)当且仅当
可实现的(erfüllbar)当且仅当
1.下面的说法是等价的:
1).A 是普遍成立的
2).A的每一个Interpretation都是Model
3).对于所有的
2.下面说法也是等价的:
1).A是可实现的
2).存在
一些普遍成立的Formel
$$
1.\lnot \forall xA \leftrightarrow \exists x \lnot A \
2.\lnot \exists xA \leftrightarrow \forall x \lnot A \
3.\forall x \forall y A \leftrightarrow \forall y \forall x A \
4.\exists x \exists y A \leftrightarrow \exists y \exists x A \
5.\forall x(A \land B) \leftrightarrow \forall A \land \forall B \
6.\exists x(A \lor B) \leftrightarrow \exists x A \lor \exists x B \
$$
- Formal sys-Pradicate semantic
- Formal sys-pradicate syntax
- sys
- /sys
- sys
- sys
- Formal Software Development
- Formal Concept Analysis Note
- Choosing a Formal Method
- Formal Report Format
- Formal System-范式(Normalformen)
- 形式系统(Formal System)-前言
- copy semantic
- Semantic Web
- Semantic Web
- semantic search
- Semantic Hashing
- Semantic Web
- iOS-在Xcode中使用Git进行源码版本控制(一:Git源)
- 第15周项目3B-树的基本操作
- 剑指offer系列之四十五:左旋转字符串
- 高效加载Bitmap
- 大数据全栈式开发语言——Python
- Formal sys-Pradicate semantic
- ios加速计
- IOS 蓝牙4.0(BLE 协议) 初窥
- 第十六周--验证算法(快速排序)
- System.out.println(new String(buf,0,num));
- 第十五周项目3 B-树的基本操作
- (第十六周项目1)验证算法
- 第十五周 项目1 排序(堆排序)
- 第14周项目2二叉排序树中查找的路径