Topological abstraction of higher-dimensional automata


Autoria(s): Kahl, Thomas
Data(s)

2016

Resumo

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 the point of view of both computer science and topology. 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.

Identificador

0304-3975

http://hdl.handle.net/1822/41646

10.1016/j.tcs.2016.04.018

Idioma(s)

eng

Publicador

Elsevier

Relação

http://www.sciencedirect.com/science/article/pii/S0304397516300573

Direitos

info:eu-repo/semantics/restrictedAccess

Palavras-Chave #Higher-dimensional automata #Topological abstraction #Trace category #Homology graph #Cube collapse
Tipo

info:eu-repo/semantics/article