Weak morphisms of higher dimensional automata

被引:3
|
作者
Kahl, Thomas [1 ]
机构
[1] Univ Minho, Ctr Matemat, P-4710057 Braga, Portugal
关键词
Higher dimensional automata; Precubical set; Geometric realisation; Trace language; Preorder relation; Abstraction; COMPONENTS; HOMOTOPY;
D O I
10.1016/j.tcs.2014.02.028
中图分类号
TP301 [理论、方法];
学科分类号
081202 ;
摘要
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. (C) 2014 Elsevier B.V. All rights reserved.
引用
收藏
页码:42 / 61
页数:20
相关论文
共 50 条
  • [1] Weak equivalence of higher-dimensional automata
    Kahl, Thomas
    DISCRETE MATHEMATICS AND THEORETICAL COMPUTER SCIENCE, 2021, 23 (01):
  • [2] On the expressiveness of higher dimensional automata
    van Glabbeek, R. J.
    THEORETICAL COMPUTER SCIENCE, 2006, 356 (03) : 265 - 290
  • [3] On the Expressiveness of Higher Dimensional Automata
    van Glabbeek, R. J.
    ELECTRONIC NOTES IN THEORETICAL COMPUTER SCIENCE, 2005, 128 (02) : 5 - 34
  • [4] Morphisms and Minimisation of Weighted Automata
    Lombardy, Sylvain
    Sakarovitch, Jacques
    FUNDAMENTA INFORMATICAE, 2022, 186 (1-4) : 195 - 218
  • [5] Unifying Equivalences for Higher Dimensional Automata
    Oshevskaya, Elena
    Virbitskaite, Irina
    Best, Eike
    FUNDAMENTA INFORMATICAE, 2012, 119 (3-4) : 357 - 372
  • [6] Higher-Dimensional Timed Automata
    Fahrenberg, Uli
    IFAC PAPERSONLINE, 2018, 51 (16): : 109 - 114
  • [7] Languages of higher-dimensional automata
    Fahrenberg, Uli
    Johansen, Christian
    Struth, Georg
    Ziemianski, Krzysztof
    MATHEMATICAL STRUCTURES IN COMPUTER SCIENCE, 2021, 31 (05) : 575 - 613
  • [8] Trees in Partial Higher Dimensional Automata
    Dubut, Jeremy
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, FOSSACS 2019, 2019, 11425 : 224 - 241
  • [9] HOMOLOGY OF HIGHER-DIMENSIONAL AUTOMATA
    GOUBAULT, E
    JENSEN, TP
    LECTURE NOTES IN COMPUTER SCIENCE, 1992, 630 : 254 - 268
  • [10] A category of higher-dimensional automata
    Fahrenberg, U
    FOUNDATIONS OF SOFTWARE SCIENCE AND COMPUTATION STRUCTURES, PROCEEDINGS, 2005, 3441 : 187 - 201