pith. sign in

arxiv: 1506.02270 · v1 · pith:MISON75Unew · submitted 2015-06-07 · 💻 cs.FL · math.AT

Topological abstraction of higher-dimensional automata

classification 💻 cs.FL math.AT
keywords topologicalabstractionautomatahigher-dimensionalhdasabstractionscategorycollapses
0
0 comments X
read the original abstract

Higher-dimensional automata constitute a very expressive model for concurrent systems. In this paper, we discuss "topological abstraction" of higher-dimensional automata, i.e., the replacement of HDAs by smaller ones that can be considered equivalent from both a computer scientific and a topological point of view. By definition, topological abstraction preserves the homotopy type, the trace category, and the homology graph of an HDA. We establish conditions under which cube collapses yield topological abstractions of HDAs.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.