Context for models of concurrency

dc.creatorBubenik, Peter
dc.date2006-08-29
dc.date.accessioned2026-07-07T13:08:33Z
dc.date.available2026-07-07T13:08:33Z
dc.descriptionMany categories have been used to model concurrency. Using any of these, the challenge is to reduce a given model to a smaller representation which nevertheless preserves the relevant computer-scientific information. That is, one wants to replace a given model with a simpler model with the same directed homotopy-type. Unfortunately, the obvious definition of directed homotopy equivalence is too coarse. This paper introduces the notion of context to refine this definition.
dc.description18 pages, to appear in Electronic Notes in Theoretical Computer Science, preliminary version in Proceedings of the Workshop on Geometry and Topology in Concurrency and Distributed Computing, BRICS Notes NS-04-2, pp.33-49
dc.identifierhttps://arxiv.org/abs/math/0608733
dc.identifierhttp://arxiv.org/abs/math/0608733
dc.identifierElectron. Notes Theor. Comput. Sci. 230 (2009) 3-21
dc.identifierdoi:10.1016/j.entcs.2009.02.014
dc.identifier.urihttp://salesiana.dossiersoluciones.com/handle/123456789/228451
dc.subjectAlgebraic Topology
dc.subjectDistributed, Parallel, and Cluster Computing
dc.titleContext for models of concurrency
dc.typetext

Files

Collections