有向双图模型:处理位置与资源通信的新方法
9 浏览量
更新于2024-06-17
收藏 769KB PDF 举报
"有向双图模型是一种用于描述处理位置和资源通信的计算范式的双图元模型。这种模型由大卫·格罗曼和马里诺·米库兰提出,它扩展并改进了米尔纳和萨索尼-索博西斯基的原始双图概念。有向双图的核心在于其引入了有向链接图的概念,允许控制流到边(通过名称)的定向通信。这种模型不仅提供了关系进程序(RPO)和注入进程序(IPO)的构造,还统一了Jensen-Milner和Sassone-Sobocinski的相应构建方法,同时也可用于计算反应进程序(RPB)和lux,如果它们存在的话。因此,有向双图成为了一个强大的工具,可以用于从开放的反应系统转换生成标号双图,进一步支持反应系统与等价模拟的语义研究。
在理论计算机科学中,标记转移系统(LTS)常用于定义计算过程的动力学行为。然而,建立一个满足需求的LTS并不简单,因为它需要捕捉系统与所有可能上下文交互的所有观测。相比之下,反应系统提供了一种更直观的方式来定义和理解系统,但它们在工具支持和分析技术(如互模拟和模型检查)方面相对较弱。因此,从反应系统导出LTS的算法成为了一个重要的研究领域。过去的研究已经致力于找到一种从还原系统到LTS的通用转换方法。
文章指出,有向双图模型提供了一种可能的解决方案,使得可以从反应系统构造出“良好的”标记转移系统。这有助于在保留反应系统的优势的同时,利用LTS的分析优势。通过有向双图,可以更系统地进行语义比较,例如通过互模拟关系,这对于理解并发、反应、分布式和移动系统的性质至关重要。这项工作得到了意大利MIUR项目的支持,表明了在理论计算机科学领域的持续探索和进展。"
关键词:有向双图模型;并发性;反应系统;分布式系统;移动系统;计算范式;标记转移系统;关系进程序;注入进程序;反应进程序;模型检验。
2017-12-27 上传
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
点击了解资源详情
cpongm
- 粉丝: 5
- 资源: 2万+
最新资源
- MATLAB新功能:Multi-frame ViewRGB制作彩色图阴影
- XKCD Substitutions 3-crx插件:创新的网页文字替换工具
- Python实现8位等离子效果开源项目plasma.py解读
- 维护商店移动应用:基于PhoneGap的移动API应用
- Laravel-Admin的Redis Manager扩展使用教程
- Jekyll代理主题使用指南及文件结构解析
- cPanel中PHP多版本插件的安装与配置指南
- 深入探讨React和Typescript在Alias kopio游戏中的应用
- node.js OSC服务器实现:Gibber消息转换技术解析
- 体验最新升级版的mdbootstrap pro 6.1.0组件库
- 超市盘点过机系统实现与delphi应用
- Boogle: 探索 Python 编程的 Boggle 仿制品
- C++实现的Physics2D简易2D物理模拟
- 傅里叶级数在分数阶微分积分计算中的应用与实现
- Windows Phone与PhoneGap应用隔离存储文件访问方法
- iso8601-interval-recurrence:掌握ISO8601日期范围与重复间隔检查