302 articles – 345 references  [version française]
HAL: hal-00695053, version 1

Detailed view  Export this paper
Algebraic Topological Methods in Computer Science 2008, Paris : France (2008)
Cubes, homotopy and process algebra
Philippe Gaucher 1
(2008-07-07)

In directed algebraic topology, the concurrent execution of n actions is abstracted by a full n-cube. Each coordinate corresponds to one of the n actions. This n-cube may be viewed as a representable presheaf of the category of precubical sets, as a topological n-cube equipped with some continuous paths modelling the possible execution paths up to homotopy, and as a commuting n-cube, i.e usually the small category associated with the poset of vertices of the n-cube. In fact, we have to remove the identity maps for various reasons, e.g., because the full n-cube does not contain any loop. In this talk, all these points of view are related to one another by considering Milner's calculus of communicating systems (CCS). All operators of this process algebra are given a higher dimensional interpretation. The restriction to dimension 1 corresponds to the usual structural operational semantics.
1:  Preuves, Programmes et Systèmes (PPS)
CNRS : UMR7126 – Université Paris VII - Paris Diderot
Mathematics/Combinatorics

Mathematics/Algebraic Topology

Computer Science/Distributed, Parallel, and Cluster Computing