首页    期刊浏览 2024年11月27日 星期三
登录注册

文章基本信息

  • 标题:Partial Higher-dimensional Automata
  • 本地全文:下载
  • 作者:Uli Fahrenberg ; Axel Legay
  • 期刊名称:LIPIcs : Leibniz International Proceedings in Informatics
  • 电子版ISSN:1868-8969
  • 出版年度:2015
  • 卷号:35
  • 页码:101-115
  • DOI:10.4230/LIPIcs.CALCO.2015.101
  • 出版社:Schloss Dagstuhl -- Leibniz-Zentrum fuer Informatik
  • 摘要:We propose a generalization of higher-dimensional automata, partial HDA. Unlike HDA, and also extending event structures and Petri nets, partial HDA can model phenomena such as priorities or the disabling of an event by another event. Using open maps and unfoldings, we introduce a natural notion of (higher-dimensional) bisimilarity for partial HDA and relate it to history-preserving bisimilarity and split bisimilarity. Higher-dimensional bisimilarity has a game characterization and is decidable in polynomial time.
  • 关键词:higher-dimensional automata; bisimulation
国家哲学社会科学文献中心版权所有