原创力文档- 1、本文档共53页，可阅读全部内容。
- 2、原创力文档（book118）网站文档一经付费（服务费），不意味着购买了该文档的版权，仅供个人/单位学习、研究之用，不得用于商业用途，未经授权，严禁复制、发行、汇编、翻译或者网络传播等，侵权必究。
- 3、本站所有内容均由合作方或网友上传，本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺！文档内容仅供研究参考，付费前请自行鉴别。如您付费，意味着您自己接受本站规则且自行承担风险，本站不退款、不进行额外附加服务；查看《如何避免下载的几个坑》。如果您已付费下载过本站文档，您可以点击 这里二次下载。
- 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等，请点击“版权申诉”（推荐），也可以打举报电话：400-050-0827(电话支持时间：9:00-18:30)。
- 5、该文档为VIP文档，如果想要下载，成为VIP会员后，下载免费。
- 6、成为VIP后，下载本文档将扣除1次下载权益。下载后，不支持退款、换文档。如有疑问请联系我们。
- 7、成为VIP后，您将拥有八大权益，权益包括：VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
- 8、VIP文档为合作方或网友上传，每下载1次， 网站将根据用户上传文档的质量评分、类型等，对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多
计算理论;;5.1 CSP;主要内容;§1 卫式命令;;定义1 状态 STATE
对偶（变量名，变量值）的序列称为状态，一般用STATE表示。
形式地可定义为：
STATE = (VAR ×VAL )*
或
STATE = (VAR → VAL)
对变量x在当前状态?中的值为?(x);定义2 卫式命令的一步执行“?”
用格局gc, ?表示在当前状态?中执行卫式命令gc，执行一步后形成新的格局或新的状态或者是特殊的fail和abortion。
例：
a, ? ?n
x := a, ? ? ?[n/x] ;卫式命令gc的执行规则：;;命令c的执行规则：;例1：把x和y的最大值赋给max
x?y ? max := x
?
xy ? max:= y
例2：求两个数的最大公约数的欧几里得算法
( x y ? x:= x - y
?
x y ? y:= y – x )* ;§2 CSP理论;基本通信原语
输入语句：
P？x
例如：
P？x, ? ? ?[2/x]
输出语句：
Q！v
例如：
Q!v, ? ? ?; 进程P :: 进程Q ::
.. ..
.. y:=5
Q?x ..
.. P!y+1
.. ..
Q!2x ..
.. ..
.. P?y;CSP基本语法结构定义：
gc ::= P | b?? gc | b;P?x ? gc
| gc ? gc | gc*
进程P定义为：
P ::= x:=a | skip | abort
| P?x | P!v
| if b P fi | do b P od
| P1;P2 | P1|| P2
;约定：
用符号?表示 P?x、P!v 和 空标识 ?，表示从外界能够观察到的该进程的行为。
为统一规则一步执行时格局的结构形式，约定? ? skip, ?，并且有：
skip;P ? P
P ? skip || P ? P || skip
skip ? skip || skip;CSP的执行规则：; b, ? ? F
if b gc fi, ? ? ? ; P0, ? ? P0’, ?’
P0; P1 , ? ? P0’; P1, ?’ ; P1, ? ? P1’, ?’, P2, ? ? P2’, ?
P1|| P2 , ? ? P1’|| P2’, ?’ ;gc的执行规则：; gc0, ? ? P0, ?’
gc0 ? gc1, ? ? P0, ?’ ;§3 CSP简单实例;;PHIL (i) ::
do true ? THINK;
room ! enter ( );
fork(i) ! pickup ( );
fork((i + 1) mod 5) ! pickup ( );
文档评论（0）