Weak morphisms of higher dimensional automata

作者：Kahl Thomas^*

来源：Theoretical Computer Science, 2014, 536: 42-61.

DOI：10.1016/j.tcs.2014.02.028

• Higher dimensional automata
• Precubical set
• Geometric realisation
• Trace language
• Preorder relation
• Abstraction

We introduce weak morphisms of higher dimensional automata and use them to define preorder relations for HDAs, among which are 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.

• 出版日期2014-5-29