arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 1410.7470cs.LOcs.DC
收藏

含零半格范畴中立方面积作为张量积的布尔代数

The Boolean Algebra of Cubical Areas as a Tensor Product in the Category of Semilattices with Zero

Nicolas Ninin, Emmanuel Haucourt

摘要:

在本文中,我们描述了一个模型的并发连同代数结构,反映了并行组成。为了简单起见,我们限制为线性并发程序,即没有循环也没有分支的程序。这样的程序被赋予了使用立方体区域的语义。这样的语义被称为几何的。所有这些立方面积的集合在含零的半格范畴中具有张量积结构。这些结果自然地扩展到完全成熟的并发程序,直到一些技术技巧。

英文摘要:

In this paper we describe a model of concurrency together with an algebraic structure reflecting the parallel composition. For the sake of simplicity we restrict to linear concurrent programs i.e. the ones with no loops nor branching. Such programs are given a semantics using cubical areas. Such a semantics is said to be geometric. The collection of all these cubical areas enjoys a structure of tensor product in the category of semi-lattice with zero. These results naturally extend to fully fledged concurrent programs up to some technical tricks.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑