首页> 外文期刊>RAIRO Theoretical Informatics and Applications >ON SEMIDIRECT AND TWO-SIDED SEMIDIRECT PRODUCTS OF FINITE J-TRIVIAL MONOIDS
【24h】

ON SEMIDIRECT AND TWO-SIDED SEMIDIRECT PRODUCTS OF FINITE J-TRIVIAL MONOIDS

机译:有限J-平凡单峰的半边和半边的乘积

获取原文
获取原文并翻译 | 示例
           

摘要

In this paper, using results of Almeida and Weil, we give criteria for the semidirect or two-sided semidirect product of two locally finite pseudovarieties V and W to satisfy an identity u = v. We illustrate these criteria with various semidirect and two-sided semidirect products of pseudovarieties of J -trivial monoids. In particular, let J_1 denote the class of all finite semilattice monoids and let W_i be the sequence of pseudovarieties of monoids defined by W_1 = J_1 and W_(i+1) = J_1 * *W_i (the two-sided semidirect product of J_1 by W_i). Each W_k turns out to be perfectly related to the k-move standard Ehrenfeucht-Fraisse game. The union ∪_(k ≥ 1) W_k is then the class A of all finite aperiodic monoids.%Dans cet article, utilisant des résultats d'Almeida et de Weil, nous donnons des critères pour que le produit semidirect ou semidirect bilatère de deux pseudovariétés localement finies V et W satisfasse une identité u = v. Nous illustrons ces critères avec plusieurs produits semidirects ou semidirects bilatères de pseudovariétés de monoïdes J-triviaux. En particulier, soit J_1 la classe des demi-treillis finis et soit W_i la suite de pseudovariétés de monoïdes définie par W_1 = J_1 et W_(i+1) = J_1 * *W_i (le produit semidirect bilatère de J_1 par W_i). ChaqueW_k devient parfaitement lié au jeu standard de Ehrenfeucht-Fraïssé avec k tours. L'union ∪_(k ≥ 1) W_k est alors la classe A des monoïdes apériodiques finis.
机译:在本文中,利用Almeida和Weil的结果,我们给出了两个局部有限伪变量V和W满足满足u = v的半直接或两边半直接乘积的准则。我们用各种半直接和两边说明了这些准则J-平凡半群的伪变量的半直接乘积。特别地,令J_1表示所有有限半格点半群的类,令W_i为由W_1 = J_1和W_(i + 1)= J_1 * * W_i(J_1的两侧半直接乘积W_i)。每个W_k都与k移动标准的Ehrenfeucht-Fraisse游戏完全相关。那么联合∪_(k≥1)W_k是所有有限非周期半齐半群的A类。%Dans cet文章,Almeida et de Weil的研究成果,nous donnons descritèrespour que le produit半直接ou半直接bilatèrede deux伪变体的最终定位V和W满足满意度= v。努斯illustrons cescritèresavec plusieurs产品半直接或半直接双伪J-triviaux。特别值得一提的是,获得第一个_1_1类的准等式的W_i类套件的资格W_1 = J_1且W_(i + 1)= J_1 * * W_i(J_1 par W_i的半直接产品)。 ChaqueW_k精心安排的艾伦菲克特-弗雷泽大街小巷之旅。 L'union∪_(k≥1)W_k est alors la classe A desmonoïdesapériodiquesfinis。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱:kefu@zhangqiaokeyan.com

京公网安备:11010802029741号 ICP备案号:京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有
  • 客服微信

  • 服务号