Article ID | Journal | Published Year | Pages | File Type |
---|---|---|---|---|
422199 | Electronic Notes in Theoretical Computer Science | 2009 | 19 Pages |
Abstract
Many 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.
Related Topics
Physical Sciences and Engineering
Computer Science
Computational Theory and Mathematics