首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到20条相似文献,搜索用时 46 毫秒
1.
并发计算的元模型Ⅱ.对称通信   总被引:2,自引:2,他引:0  
在并发计算图模型的基础上,提出了并研究了一新的进程演算,该演算的创新处在于它只有在业前缀操作,故通信是对称的,通过建立从pi演算到对称pi演算的翻译,证明pi演算是对称pi演算的子语言该翻译既保持前者的操作语义,又保持其代数语义,对称pi算的意义在于它既简化了pi演算,又不影响其表达能力。  相似文献   

2.
讨论 pi演算和 chi演算之间的关系问题 .通过构造从 pi演算到 chi演算的翻译 ,证明了 chi演算的表达能力不亚于 pi演算 .该翻译保持操作性质和开互模拟等价的代数性质  相似文献   

3.
并发计算的元模型Ⅲ.互模拟格   总被引:2,自引:2,他引:0  
在有关chi演算的基础上,用统一的方法在chi进程上引入一大类互模拟等价关系,即L-互模拟等价关系,证明了只有4个不同的L-互模拟等价,在包含关系下,它们构成钻石格。许多常见的互模拟等价都可定义的L-互模拟等价。  相似文献   

4.
在许多情况下λ-演算的能力不够、Felleisen M等把λ-演算加以扩充,并证明扩充后的语言λc具有某些基本性质.本文试图为λc-演算加上类型,给出带类型λc-演算的逻辑系统,然后考虑它的指称语义.  相似文献   

5.
Spi演算通过在Pi演算中增加描述密码学协议的原语支持对基于共享密钥的安全协议的描述,通过测试等价Spi演算简化了所描述的安全协议的验证,它为密码学安全协议系统的描述和验证提供了坚实而有效的支持。  相似文献   

6.
在并发计算图模型的基础上 ,提出并研究了一新的进程演算。该演算的创新处在于它只有一类前缀操作 ,故通信是对称的。通过建立从 pi演算到对称 pi演算的翻译 ,证明 pi演算是对称 pi演算的子语言。该翻译既保持前者的操作语义 ,又保特其代数语义。对称 pi演算的意义在于它既简化了 pi演算 ,又不影响其表达能力  相似文献   

7.
并发计算的元模型Ⅳ.公理化   总被引:1,自引:1,他引:0  
在chi进程间互模拟格的基础上,利用L-互模拟的开刻划,给出所有4个L-互模拟等价诱导的同余关系的完全公理化系统。4个L-互模拟等价中最小的同余关系的公理系统,由强互模拟等价的公理系统与3条tau规则构成,在此基础上,分别加入一条输出规则和/或其对偶形式,即得其他3个公理系统。  相似文献   

8.
并发计算的元模型Ⅰ.图模型   总被引:5,自引:4,他引:1  
借鉴证明论中的一些思想 ,提出了并发计算的一个图模型 .在此模型中 ,计算对象表示为图 ,计算过程表示为图重写 ,重写规则将通信过程视为证明的等价变换过程 .为便于形式化研究图模型 ,提出了模型的形式对应物——图演算 ,该演算类似于进程代数演算 ,与其他进程代数演算的不同之处在于本演算是对称的 .文中用证明论方法研究并行理论 ,为进程代数演算开辟了一条新的研究途径  相似文献   

9.
一新型移动进程模型—x—演算   总被引:1,自引:1,他引:0  
提出一新型并发计算模型-x-演算,它与π-演算的不同之处在于;具有统一的输入和输出,只有一类受限名,通讯的范围由局部化操作作界定,允许更大的并发度。着重研究X-进程的代数性质。  相似文献   

10.
针对π演算难于对时间相关移动并发系统进行建模和推演,提出了一种采用扩展π演算p-π对时间相关移动并发系统进行形式化建模与推演的方法。该方法首先采用区间动作前缀和瞬时动作前缀分别描述系统的时间相关行为和交互行为,并通过操作算子将子进程进行复合,然后利用操作规则构造出系统的时间相关标记迁移系统和可接受的执行路径,最后基于上述迁移系统和执行路径完成对系统性质的推演。对移动车辆控制系统的分析表明,所提方法可对时间相关移动并发系统进行有效建模和推演,保证时间相关移动并发系统的可靠性。  相似文献   

11.
建立了气穴瞬变流基本方程,并重点讨论了下述三种情况的基本方程的特征根问题:a.p-pi≠0且计入附加质量力;b.p-pi=0且计入附加质量力;c.p-pi=0且不计入附加质量力.特征根的确定不仅可以得出方程组的性质而且还可得出求解方程组的稳定的差分格式  相似文献   

12.
建立了气穴瞬变流基本方程,并重点讨论了下述三种情况的基本方程的特征根问题:a.p-pi≠0且计入附加质量力;b.p-pi=0且计入附加质量力;c.p-pi=0且不计入附加质量力。特征根的确定不仅可以得出方程组的性质而且还可得出求解方程组的稳定的差分格式。  相似文献   

13.
五味子化学成分研究(Ⅰ)   总被引:3,自引:0,他引:3  
从云南民间药用植物中间五味子(Schisandrapropinquavarintermedia)茎中,分离得到4个化合物,即环五味子烯醇(1)(Cycloschisandrenol1),Schisandronicacid(2),Schisandrolicacid(3),β-谷田醇(β-sitosterol)(4)其结构经由光谱分析确定。  相似文献   

14.
五味子化学成分研究(I)   总被引:3,自引:0,他引:3  
从云南民间药用植物中间五味子(Schisandra propinqua var intermedia)茎中,分离得到4个化合物,即环五味子烯醇(1)(Cyloschisandrenol 1),Schisandronic acid(2),Schisandrolic acid(3),β-谷甾醇(β-sitosterol)(4)。其结构经由光谱分析确定。  相似文献   

15.
对于标准进程代数,通过加入因果和时间约束,对前缀操作项进行扩展,使得处理后的演算,保持定义简单,表达力增强,能够描述实时系统,并且具有真正并发语义。  相似文献   

16.
 为寻找时态逻辑的替代者,以公理化的方式对时态查询语言做句法和语义的分析,构建了并发的Lambek演算(LCTQ)及其范畴语法用以作时态查询的句法分析。根据LCTQ演算构造相应的LCTQ标号自然演绎系统,从而提供句法演算到语义计算的转换方式,为时态查询语句的语义分析提供相关接口。  相似文献   

17.
本文定义了一种描述分布式数据系统并发事务行为的操作模型,以此为基础讨论了并发事务的调度,并享模式的Locking机制,死锁等问题。  相似文献   

18.
提出一种基于Pspice上新颖的非线性器件的方法,并以非线性电阻为例具体加以实现,该模型是一个通用子电路模型,并且可以应用于任何电路仿真及电力半导体器件建模中,由于在该模型的建立中采取了非线性函数的曲线拟和方法,使得原先在Pspice中无法实现的非线笥器件可以通过易于实现的受控源来模拟拟和多项式函数。  相似文献   

19.
在分析了基于WEB的网上拍卖系统的需求基础上,针对具有多进程并发通讯特点的该类电子商务系统,采用π演算对系统进行结构和功能建模.本文在简单介绍π演算的语法和语义基础上,用进程表达式对整个系统软件结构框架进行了形式化描述,并分析了π演算的建模能力.结果表明π演算在描述动态进程间的通讯所表现出的优势以及便于编程实现的技术特点,尤其适合这类电子商务系统的分析与设计。  相似文献   

20.
对任一固定的集合AN(N表示自然数集),本文定义了λ-演算的一种扩充λA-演算.证明了λA-演算具有Church-Rosser性质,从而是协调的.并证明了λA-可定义全函数与A-递归函数是等价的.  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号