The Trace Monoids in the Queue Monoid and in the Direct Product of Two Free Monoids

被引：2
|
作者：
Kuske, Dietrich [1 ]
Prianychnykova, Olena [1 ]
机构：
[1] Tech Univ Ilmenau, Fachgebiet Automaten & Log, Helmholtzpl 5, D-98684 Ilmenau, Germany
来源：
DEVELOPMENTS IN LANGUAGE THEORY, DLT 2016 | 2016年 / 9840卷
关键词：
Trace monoid; Queue monoid; Coding problem;
D O I：
10.1007/978-3-662-53132-7_21
中图分类号：
TP31 [计算机软件];
学科分类号：
081202 ; 0835 ;
摘要：
We prove that a trace monoid embeds into the queue monoid if and only if it embeds into the direct product of two free monoids. We also give a decidable characterization of these trace monoids.
引用
收藏
页码：256 / 267
页数：12
相关论文
共 50 条
  • [1] The identities of the free product of a pair of two-element monoids
    Volkov, Mikhail V.
    ALGEBRA UNIVERSALIS, 2019, 80 (01)
  • [2] The identities of the free product of a pair of two-element monoids
    Mikhail V. Volkov
    Algebra universalis, 2019, 80
  • [3] THE INCLUSION STRUCTURE OF PARTIALLY LOSSY QUEUE MONOIDS AND THEIR TRACE SUBMONOIDS
    Koecher, Chris
    Kuske, Dietrich
    Prianychnykova, Olena
    RAIRO-THEORETICAL INFORMATICS AND APPLICATIONS, 2018, 52 (01): : 55 - 86
  • [4] FRACTION MONOIDS AND MONOID INJECTIVE ENVELOPE
    ALLOUCH, D
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1974, 279 (25): : 833 - 836
  • [5] Relating rewriting techniques on monoids and rings: congruences on monoids and ideals in monoid rings
    Madlener, K
    Reinert, B
    THEORETICAL COMPUTER SCIENCE, 1998, 208 (1-2) : 3 - 31
  • [6] On the automorphisms of direct product of monogenic semigroups and monoids
    Ahmadidelir, Karim
    Doostie, Hossein
    TURKISH JOURNAL OF MATHEMATICS, 2012, 36 (01) : 95 - 99
  • [7] CONGRUENCES ON FREE MONOIDS AND SUBMONOIDS OF POLYCYCLIC MONOIDS
    MEAKIN, J
    SAPIR, M
    JOURNAL OF THE AUSTRALIAN MATHEMATICAL SOCIETY SERIES A-PURE MATHEMATICS AND STATISTICS, 1993, 54 : 236 - 253
  • [8] ON MORPHISMS OF TRACE MONOIDS
    OCHMANSKI, E
    LECTURE NOTES IN COMPUTER SCIENCE, 1987, 294 : 346 - 355
  • [9] DECOMPOSITION OF ABELIAN FREE MONOIDS INTO DIRECT SUM
    LEPETIT, C
    COMPTES RENDUS HEBDOMADAIRES DES SEANCES DE L ACADEMIE DES SCIENCES SERIE A, 1973, 277 (18): : 877 - 880
  • [10] FREE MONOIDS
    DUBUC, EJ
    JOURNAL OF ALGEBRA, 1974, 29 (02) : 208 - 228
12345