pith. sign in

arxiv: 1303.2003 · v1 · pith:IK3GSEQ2new · submitted 2013-03-08 · 💻 cs.FL · math.AT

Weak morphisms of higher dimensional automata

classification 💻 cs.FL math.AT
keywords abstractiontraceequivalentautomatadefinedimensionalhdashigher
0
0 comments X
read the original abstract

We introduce weak morphisms of higher dimensional automata and use them to define preorder relations for HDAs, among which homeomorphic abstraction and trace equivalent abstraction. It is shown that homeomorphic abstraction is essentially always stronger than trace equivalent abstraction. We also define the trace language of an HDA and show that, for a large class of HDAs, it is invariant under trace equivalent abstraction.

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.