Some reducibility properties for pseudovarieties of the form DRH

被引：0
|
作者：
Borlido, Celia [1 ,2 ]
机构：
[1] Univ Porto, Ctr Matemat, Porto, Portugal
[2] Univ Porto, Dept Matemat, Fac Ciencias, Porto, Portugal
来源：
COMMUNICATIONS IN ALGEBRA | 2018年 / 46卷 / 04期
基金：
欧洲研究理事会;
关键词：
Graph equation; idempotent pointlike equation; pointlike equation; pseudovariety; R-class; reducibility; FINITE-SEMIGROUPS; PROFINITE SEMIGROUPS; SEMIDIRECT PRODUCTS; COMPLEXITY; AUTOMATA; TAMENESS; UNDECIDABILITY; DECIDABILITY; IDENTITIES;
D O I：
10.1080/00927872.2017.1360328
中图分类号：
O1 [数学];
学科分类号：
0701 ; 070101 ;
摘要：
Let H be a pseudovariety of groups and DRH be the pseudovariety containing all finite semigroups whose regular R-classes belong to H. We study the relationship between reducibility of H and of DRH with respect to several particular classes of systems of equations. The classes of systems considered (of pointlike, idempotent pointlike and graph equations) are known to play a role in decidability questions concerning pseudovarieties of the forms V * W, V boolean OR W, and V (m) W.
引用
收藏
页码：1813 / 1830
页数：18
相关论文
共 50 条
  • [31] Some arithmetic properties of an analogue of Mobius function
    Muthumalai, Ramesh Kumar
    NOTES ON NUMBER THEORY AND DISCRETE MATHEMATICS, 2014, 20 (02) : 92 - 96
  • [32] Bernoulli Polynomials and Their Some New Congruence Properties
    Duan, Ran
    Shen, Shimeng
    SYMMETRY-BASEL, 2019, 11 (03):
  • [33] A New Sequence and Its Some Congruence Properties
    Zhang, Wenpeng
    Lin, Xin
    SYMMETRY-BASEL, 2018, 10 (09):
  • [34] Some structural properties of quasi-degrees
    Omanadze, Roland Sh.
    LOGIC JOURNAL OF THE IGPL, 2018, 26 (01) : 191 - 201
  • [35] Some Absolute Properties of A-Computable Numberings
    S. A. Badaev
    A. A. Issakhov
    Algebra and Logic, 2018, 57 : 275 - 288
  • [36] Some properties of degenerate complete and partial Bell polynomials
    Kim, Taekyun
    Kim, Dae San
    Kwon, Jongkyum
    Lee, Hyunseok
    Park, Seong-Ho
    ADVANCES IN DIFFERENCE EQUATIONS, 2021, 2021 (01)
  • [37] The Third Order Jacobsthal Octonions: Some Combinatorial Properties
    Cerda-Morales, Gamaliel
    ANALELE STIINTIFICE ALE UNIVERSITATII OVIDIUS CONSTANTA-SERIA MATEMATICA, 2018, 26 (03): : 57 - 71
  • [38] Some Properties on the q-Euler Numbers and Polynomials
    Kim, T.
    Lee, S. -H.
    ABSTRACT AND APPLIED ANALYSIS, 2012,
  • [39] DECIDING CONFLUENCE AND NORMAL FORM PROPERTIES OF GROUND TERM REWRITE SYSTEMS EFFICIENTLY
    Felgenhauer, Bertram
    LOGICAL METHODS IN COMPUTER SCIENCE, 2018, 14 (04) : 1 - 35
  • [40] Some Closure Properties of Fuzzy Multiset Regular Languages
    Martinek, Pavel
    2018 JOINT 10TH INTERNATIONAL CONFERENCE ON SOFT COMPUTING AND INTELLIGENT SYSTEMS (SCIS) AND 19TH INTERNATIONAL SYMPOSIUM ON ADVANCED INTELLIGENT SYSTEMS (ISIS), 2018, : 587 - 591
12345