首页> 外文会议>Applications and theory of petri nets >Orthomodular Lattices in Occurrence Nets
【24h】

Orthomodular Lattices in Occurrence Nets

机译:发生网中的正模格

获取原文
获取原文并翻译 | 示例

摘要

In this paper, we study partially ordered structures associated to occurrence nets. An occurrence net is endowed with a symmetric, but in general non transitive, concurrency relation. By applying known techniques in lattice theory, from any such relation one can derive a closure operator, and then an orthocomplemented lattice. We prove that, for a general class of occurrence nets, those lattices, formed by closed subsets of net elements, are orthomodular. A similar result was shown starting from a simultaneity relation defined, in the context of special relativity theory, on Minkowski spacetime. We characterize the closed sets, and study several properties of lattices derived from occurrence nets; in particular we focus on properties related to K-density. We briefly discuss some variants of the construction, showing that, if we discard conditions, and only keep the partial order on events, the corresponding lattice is not, in general, orthomodular.
机译:在本文中,我们研究了与出现网络相关的部分有序结构。出现网具有对称但通常不传递的并发关系。通过在晶格理论中应用已知技术,可以从任何这样的关系得出闭合算符,然后得出正交互补晶格。我们证明,对于一类普通的出现网络,由网络元素的封闭子集形成的那些晶格是正模的。在狭义相对论的背景下,对明可夫斯基时空定义的同时关系开始显示了相似的结果。我们刻画闭集的特征,并研究从出现网络派生的格的几种性质;特别是,我们专注于与K密度有关的属性。我们简要讨论了构造的一些变体,表明如果丢弃条件,并且仅保留事件的部分顺序,则相应的晶格通常不是正交模的。

著录项

  • 来源
  • 会议地点 Paris(FR);Paris(FR)
  • 作者单位

    Dipartimento di informatica, sistemistica e comunicazione Universita degli studi di Milano-Bicocca viale Sarca 336-U14, Milano;

    Dipartimento di informatica, sistemistica e comunicazione Universita degli studi di Milano-Bicocca viale Sarca 336-U14, Milano;

    Dipartimento di informatica, sistemistica e comunicazione Universita degli studi di Milano-Bicocca viale Sarca 336-U14, Milano;

  • 会议组织
  • 原文格式 PDF
  • 正文语种 eng
  • 中图分类 计算机网络;
  • 关键词

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号