共查询到20条相似文献,搜索用时 390 毫秒
1.
并发计算的元模型Ⅰ.图模型 总被引:5,自引:4,他引:1
傅育熙 《上海交通大学学报》2000,34(6):723-726
借鉴证明论中的一些思想 ,提出了并发计算的一个图模型 .在此模型中 ,计算对象表示为图 ,计算过程表示为图重写 ,重写规则将通信过程视为证明的等价变换过程 .为便于形式化研究图模型 ,提出了模型的形式对应物——图演算 ,该演算类似于进程代数演算 ,与其他进程代数演算的不同之处在于本演算是对称的 .文中用证明论方法研究并行理论 ,为进程代数演算开辟了一条新的研究途径 相似文献
2.
傅育熙 《上海交通大学学报》2000,(5)
在并发计算图模型的基础上 ,提出并研究了一新的进程演算。该演算的创新处在于它只有一类前缀操作 ,故通信是对称的。通过建立从 pi演算到对称 pi演算的翻译 ,证明 pi演算是对称 pi演算的子语言。该翻译既保持前者的操作语义 ,又保特其代数语义。对称 pi演算的意义在于它既简化了 pi演算 ,又不影响其表达能力 相似文献
3.
并发计算的元模型Ⅱ.对称通信 总被引:2,自引:2,他引:0
傅育熙 《上海交通大学学报》2000,34(6):727-731
在并发计算图模型的基础上,提出了并研究了一新的进程演算,该演算的创新处在于它只有在业前缀操作,故通信是对称的,通过建立从pi演算到对称pi演算的翻译,证明pi演算是对称pi演算的子语言该翻译既保持前者的操作语义,又保持其代数语义,对称pi算的意义在于它既简化了pi演算,又不影响其表达能力。 相似文献
4.
一新型移动进程模型—x—演算 总被引:1,自引:1,他引:0
傅育熙 《上海交通大学学报》1997,31(8):7-11
提出一新型并发计算模型-x-演算,它与π-演算的不同之处在于;具有统一的输入和输出,只有一类受限名,通讯的范围由局部化操作作界定,允许更大的并发度。着重研究X-进程的代数性质。 相似文献
5.
傅育熙 《上海交通大学学报》1997,(8)
提出一新型并发计算模型——χ-演算.它与π-演算的不同之处在于:具有统一的输入和输出,只有一类受限名,通讯的范围由局部化操作子界定,允许更大的并发度.着重研究χ-进程的代数性质 相似文献
6.
利用李代数表示论研究了仿射李代数Sl(n,C)的顶点算子表示VQ上的顶点代数结构,并利用形式幂级数的计算方法证明VQ是一个顶点代数,然后给出了它上面的保角向量. 相似文献
7.
系统生物模型转换研究--从SBML到 Stochastic Pi Calculus 总被引:1,自引:1,他引:0
分析了系统生物标记语言(SBML)模型和用随机Pi演算对生物建模(BioSPI)的不同特点,给出了两种模型之间转换的一系列处理规则;在规则的指导下将具体的SBML模型转换为BioSPI表示的程序语言,并借助分析工具来模拟该SBML模型运动变化过程,提出了自动实现转换的方法以及将转换扩展到其他进程演算形式的构想。 相似文献
8.
9.
傅育熙 《上海交通大学学报》1997,31(8):40-43
在新型并发计算模型-X-演算的基础上进一步研究高价X-演算,并从代数性质,递归能力等方面研究该计算模型,该演算的特点是它的对称性。 相似文献
10.
移动计算是在网络技术发展过程中涌现出来的一种新的分布计算范型,移动环境演算是一种广为使用的描述移动计算的形式化模型.针对这种演算的一种改进——鲁棒环境演算,提出了一个新的标号转移系统,并在此基础上引进了一种互模拟同余关系.同时,作为上述工作的应用,给出了一些重要进程等价性定律的简洁证明. 相似文献
11.
针对CPS系统的异构性、实时性、物理世界与信息世界的高度融合等特征,提出了基于事件逻辑关系的组件协同代数模型。首先,定义了基于时空事件接口的组件形式化表示方法,建立了基于事件驱动的组件协同体系架构。然后,根据组件协同方式分析了事件间的逻辑关系,建立了组件协同代数系统。最后,以智能家居的非法入侵行为为例,使用协同代数式描述事件驱动组件行为的过程。分析表明,基于事件逻辑的组件协同代数模型能够清晰地反应组件间的交互关系,屏蔽了组件的异构性,实现了物理进程与计算进程的融合,为CPS系统的形式化建模提供了新的方法。 相似文献
12.
移动计算是在网络技术发展过程中涌现出来的一种新的分布计算范型,移动环境演算是一种广为使用的描述移动计算的形式化模型,鲁棒环境演算[1]是针对这种演算的一种改进.文献[2]提出了类型演化问题,然而其研究只是针对不含有通信原语的纯演算进行.在[2]的基础上,进一步讨论了此问题.通过引入消息类型和消息体类型,并将之与原有的进程类型和环境类型相结合,提出了一个支持类型演化的能够对带有消息传递的进程项类型化的类型系统,从而将[2]的工作扩充到整个鲁棒环境演算中.证明了类型系统的正确性.同时给出了一个最小类型算法,在给定类型上下文的条件下,算法能够计算出任意进程项的类型;并证明了算法的可靠性和完备性. 相似文献
13.
数据仓库中物化视图的选择方法 总被引:2,自引:0,他引:2
冷春霞 《华东理工大学学报(自然科学版)》2005,31(2):203-207
对数据仓库环境中物化视图的选择问题进行了研究,利用有向无环图表示查询处理过程,给出了有向无环图的形式化描述方法和等价重写的概念,定义了一种物化视图增益计算模型。在考虑空间约束的基础上,提出一种物化视图选择方法,并给出了切实可行的算法步骤。 相似文献
14.
给出了Na+-K+-ATP酶跨越细胞膜同时主动向胞内运转钾离子和向胞外运转钠离子这一生化过程的π-演算模型及该模型的Spin验证. 证明了用过程代数的方法表示以“相互通讯”和“可移动”为主要特征的生物系统并模拟其行为的可行性. 相似文献
15.
应用任务Agent和巡航Agent构造了移动Agent分布式网络管理模型,采用进程代数方法p演算对该模型中Agent间的嵌套过程、交互行为和验证过程等部分行为进行了形式化的描述,从理论上验证了在大型网络中使用嵌套式移动Agent进行分布式管理的可能性. 相似文献
16.
利用向量代数的知识通过构建向量模型解决了部分代数不等式的证明 ;三角函数式的证明、计算 ;部分解析几何、平面几何、立体几何中的证明及计算问题 相似文献
17.
傅育熙 《上海交通大学学报》2000,34(7)
讨论 pi演算和 chi演算之间的关系问题 .通过构造从 pi演算到 chi演算的翻译 ,证明了 chi演算的表达能力不亚于 pi演算 .该翻译保持操作性质和开互模拟等价的代数性质 相似文献
18.
模型论中的紧致性定理在代数中有很广泛的应用.文章用紧致性定理证明向量组的线性无关部分组可扩充为极大线性无关组。 相似文献
19.
江苏淮阴清安河水质控制模型研究 总被引:3,自引:0,他引:3
本文提出简单的一、二元稳态水质模型及污染带边界计算式;对模型参数的推算作了一些探索;在有密集排放口的清安河上游分别作了一元模型计算及一、二元模型联合演算,两法成果基本一致,故为了简化,全部采用一元稳态水质模型存清安河自上而下56公里河上进行连续演算检验,证明精度已符合要求,并进而用于预测该河设计水量条件下(较严重污染)及几种水质控制方案实施后可能的沿河水质分布. 相似文献
20.
提出了一种基于进程代数的行为分析与检测方法.通过静态分析二进制码获得系统的控制流程图,并将其转换为进程表达式;通过消除表达式不确定性、添加并发操作以及约简归并等方式对表达式进行重写;根据并发规则消除进程表达式中的并发算子,建立分布式系统的行为检测模型,并给出行为检测的方法.理论分析和实验表明:所提出的方法降低了行为分析和检测的复杂度,在控制流分析方面具有较好的精确性. 相似文献