文件Open Access徽标

P-可及范畴模型中的互模拟与展开

作者 杰雷米·杜布特, 埃里克·古堡, 让·古堡-拉雷克



PDF格式
缩略图PDF

文件

LIPIcs公司。CONCUR.2016年25.pdf
  • 文件大小:437 kB
  • 14页

文件标识符

作者详细信息

杰雷米·杜布特
埃里克·古堡
让·古堡-拉雷克

引用为获取BibTex

杰雷米·杜布特(Jérémy Dubut)、埃里克·古堡(Eric Goubault)和让·古堡(Jean Goubault-Larrecq)。P-可访问范畴模型中的双模拟和展开。第27届并行理论国际会议(CONCUR 2016)。莱布尼茨国际信息学论文集(LIPIcs),第59卷,第25:1-25:14页,达格斯图尔-莱布尼兹-泽特鲁姆信息学研究所(2016)
https://doi.org/10.4230/LIPIcs.CONCUR.2016.25

摘要

在本文中,我们提出了一个相互模拟和展开的分类框架,该框架通过开放映射和展开统一了Joyal和al.的经典方法。这是基于相对于路径形状的子类别可访问的类别的概念,即可以将树的良好概念定义为路径的粘合。我们证明了转换系统和前层模型是我们框架的一个特例。我们还证明了在我们的框架中,互模拟的几个特征是一致的,特别是与转换系统中的标准定义类似的“操作性特征”。此外,可访问性通过核心屈折保持。然后我们设计了一个展开的概念,它在可及的情况下具有良好的性质:它是一个右伴随,是一个普适覆盖,即在相对于路径形状具有唯一提升性质的态射中的初始态射。作为应用,我们证明了当路径形状的类别被很好地选择时,代数拓扑中的标准结构广群的泛覆盖与展开是一致的。
关键词
  • 分类模型
  • 互模拟
  • 核心屈曲
  • 展开
  • 通用覆盖层

韵律学

工具书类

  1. F.Borceux。范畴代数手册2:范畴和结构。剑桥大学出版社,1994年。谷歌学者
  2. J.Esparza和K.Heljanko。展开:模型检查的部分顺序方法。理论计算机科学专著。EATCS系列。Springer Publishing Company,Incorporated,2008年。谷歌学者
  3. A.Girard、A.A.Julius和G.J.Pappas。一类随机混合系统的近似互模拟。2006年6月,2006年美国控制会议。谷歌学者
  4. A.海彻。代数拓扑。剑桥大学出版社,2002年。谷歌学者
  5. A.Joyal和I.Moerdijk。开映射的完备性定理。《纯粹逻辑与应用逻辑年鉴》,70:51-861994年。谷歌学者
  6. A.Joyal、M.Nielsen和G.Winskel。从开放地图进行双向模拟。信息与计算,127(2):164-1851996。谷歌学者
  7. G.Lafferiere、G.J.Pappas和S.Sastry。混合系统V,有限双向模拟混合系统一章,第186-203页。施普林格-柏林-海德堡,1999年。谷歌学者
  8. M.Makkai和R.Paré。可及范畴:范畴模型理论的基础当代数学。104.美国数学学会,1989年。谷歌学者
  9. J.P.May,代数拓扑简明教程。芝加哥数学讲座。芝加哥大学出版社,1999年。谷歌学者
  10. M.Nielsen、G.Plotkin和G.Winskel。Petri网,事件结构和域,第一部分理论。计算。科学。,13:85-108, 1981.谷歌学者
  11. M.尼尔森和G.温斯克。并发模型。牛津大学出版社,1995年。谷歌学者
  12. 无限序列上的并发与自动机。计算机科学课堂讲稿,154:167-1831981。谷歌学者
  13. G.Winskel。Petri网上形态的新定义。1984年4月11日至13日,法国巴黎,STACS 84,计算机科学理论方面研讨会,《会议记录》,第140-150页,1984年。谷歌学者
  14. G.Winskel。事件结构。《在Petri网:中心模型及其性质》,《1986年Petri网进展》,第二部分,高级课程论文集,Bad Honnef,8.-19。1986年9月,第325-392页,1986年。谷歌学者
问题/备注/反馈
X(X)

Dagstuhl出版社反馈


感谢您的反馈!

提交的反馈

无法发送消息

请稍后再试或发送电子邮件