Routes and products of monoids

被引:0
|
作者
Mateescu, Alexandru [1 ]
Freund, Rudolf [1 ]
机构
[1] Vienna Univ Technol, Inst Comp Sprachen, A-1040 Vienna, Austria
关键词
monoid; route; Schutzenberger product; shuffle; SHUFFLE; TRAJECTORIES; OPERATIONS;
D O I
暂无
中图分类号
TP31 [计算机软件];
学科分类号
081202 ; 0835 ;
摘要
We investigate the problem of finding monoids that recognize languages of the form L-1 x L-T(2) where T is an arbitrary set of routes. We present a uniform method based on routes to find such monoids. Many classical operations from the theory of formal languages, such as catenation, bi-catenation, simple splicing, shuffle, literal shuffle, and insertion are shown to be just particular instances of the operation x(T).
引用
收藏
页码:205 / 211
页数:7
相关论文
共 50 条
  • [31] Finite Derivation Type for Graph Products of Monoids
    Karpuz, Eylem Guzel
    Ates, Firat
    Cangul, I. Naci
    Cevik, A. Sinan
    FILOMAT, 2016, 30 (07) : 1987 - 1995
  • [32] Congruences on direct products of transformation and matrix monoids
    Araujo, Joao
    Bentz, Wolfram
    Gomes, Gracinda M. S.
    SEMIGROUP FORUM, 2018, 97 (03) : 384 - 416
  • [33] Zappa–Szép products of Garside monoids
    Volker Gebhardt
    Stephen Tawn
    Mathematische Zeitschrift, 2016, 282 : 341 - 369
  • [34] On the word problem for free products of semigroups and monoids
    Nyberg-Brodda, Carl-Fredrik
    JOURNAL OF ALGEBRA, 2023, 622 : 721 - 741
  • [35] Semidirect products and crossed modules in monoids with operations
    Martins-Ferreira, Nelson
    Montoli, Andrea
    Sobral, Manuela
    JOURNAL OF PURE AND APPLIED ALGEBRA, 2013, 217 (02) : 334 - 347
  • [36] Finite generation and presentability of wreath products of monoids
    Robertson, EF
    Ruskuc, N
    Thomson, MR
    JOURNAL OF ALGEBRA, 2003, 266 (02) : 382 - 392
  • [37] Semidirect Products of Left Strongly π—Inverse Monoids
    彭少玉
    郭洪霞
    科技信息, 2007, (14) : 107 - 108
  • [38] Weakly iterated block products of finite monoids
    Straubing, H
    Thérien, D
    LATIN 2002: THEORETICAL INFORMATICS, 2002, 2286 : 91 - 104
  • [39] Distribution of products in finite monoids II: Algebra
    Renner, LE
    INTERNATIONAL JOURNAL OF ALGEBRA AND COMPUTATION, 1999, 9 (06) : 709 - 720
  • [40] Congruences on direct products of transformation and matrix monoids
    João Araújo
    Wolfram Bentz
    Gracinda M. S. Gomes
    Semigroup Forum, 2018, 97 : 384 - 416