Results 1 
6 of
6
On the Expressiveness of higher dimensional automata
 EXPRESS 2004, ENTCS
, 2005
"... Abstract In this paper I compare the expressive power of several models of concurrency based on their ability to represent causal dependence. To this end, I translate these models, in behaviour preserving ways, into the model of higher dimensional automata, which is the most expressive model under i ..."
Abstract

Cited by 11 (0 self)
 Add to MetaCart
Abstract In this paper I compare the expressive power of several models of concurrency based on their ability to represent causal dependence. To this end, I translate these models, in behaviour preserving ways, into the model of higher dimensional automata, which is the most expressive model under investigation. In particular, I propose four different translations of Petri nets, corresponding to the four different computational interpretations of nets found in the literature. I also extend various equivalence relations for concurrent systems to higher dimensional automata. These include the history preserving bisimulation, which is the coarsest equivalence that fully respects branching time, causality and their interplay, as well as the STbisimulation, a branching time respecting equivalence that takes causality into account to the extent that it is expressible by actions overlapping in time. Through their embeddings in higher dimensional automata, it is now welldefined whether members of different models of concurrency are equivalent.
Inverting weak dihomotopy equivalence using homotopy continuous flow
 Theory Appl. Categ
"... Abstract. A flow is homotopy continuous if it is indefinitely divisible up to Shomotopy. The full subcategory of cofibrant homotopy continuous flows has nice features. Not only it is big enough to contain all dihomotopy types, but also a morphism between them is a weak dihomotopy equivalence if and ..."
Abstract

Cited by 5 (3 self)
 Add to MetaCart
Abstract. A flow is homotopy continuous if it is indefinitely divisible up to Shomotopy. The full subcategory of cofibrant homotopy continuous flows has nice features. Not only it is big enough to contain all dihomotopy types, but also a morphism between them is a weak dihomotopy equivalence if and only if it is invertible up to dihomotopy. Thus, the category of cofibrant homotopy continuous flows provides an implementation of Whiteheadâ€™s theorem for the full dihomotopy relation, and not only for Shomotopy as in previous works of the author. This fact is not the consequence of the existence of a model structure on the category of flows because it is known that there does not exist any model structure on it whose weak equivalences are exactly the weak dihomotopy equivalences. This fact is an application of a general result for the localization of a model category with respect to a weak factorization system. Contents
RELATIVE DIRECTED HOMOTOPY THEORY OF PARTIALLY ORDERED SPACES
"... Algebraic topological methods have been used successfully in concurrency theory, the domain of theoretical computer science that deals with parallel computing. L. Fajstrup, E. Goubault, and M. Raussen have introduced partially ordered spaces (pospaces) as a model for concurrent systems. In this pape ..."
Abstract

Cited by 1 (0 self)
 Add to MetaCart
Algebraic topological methods have been used successfully in concurrency theory, the domain of theoretical computer science that deals with parallel computing. L. Fajstrup, E. Goubault, and M. Raussen have introduced partially ordered spaces (pospaces) as a model for concurrent systems. In this paper it is shown that the category of pospaces under a fixed pospace is both a fibration and a cofibration category in the sense of H. Baues. The homotopy notion in this fibration and cofibration category is relative directed homotopy. It is also
THOMOTOPY AND REFINEMENT OF OBSERVATION (I):
, 2005
"... Abstract. This paper is the extended introduction of a series of papers about modelling Thomotopy by refinement of observation. The notion of Thomotopy equivalence is discussed. A new one is proposed and its behaviour with respect to other construction in ..."
Abstract
 Add to MetaCart
Abstract. This paper is the extended introduction of a series of papers about modelling Thomotopy by refinement of observation. The notion of Thomotopy equivalence is discussed. A new one is proposed and its behaviour with respect to other construction in