Cano Gómez, A.; Pin, J. (2012). Upper set monoids and length preserving morphisms. Journal of Pure and Applied Algebra. 216(5):1178-1183. https://doi.org/10.1016/j.jpaa.2011.10.022
Por favor, use este identificador para citar o enlazar este ítem: http://hdl.handle.net/10251/37245
Title:
|
Upper set monoids and length preserving morphisms
|
Author:
|
Cano Gómez, Antonio
Pin, Jean-Eric
|
UPV Unit:
|
Universitat Politècnica de València. Departamento de Sistemas Informáticos y Computación - Departament de Sistemes Informàtics i Computació
|
Issued date:
|
|
Abstract:
|
Length preserving morphisms and inverse of substitutions are two well-studied operations on regular languages. Their connection with varieties generated by power monoids was established independently by Reutenauer and ...[+]
Length preserving morphisms and inverse of substitutions are two well-studied operations on regular languages. Their connection with varieties generated by power monoids was established independently by Reutenauer and Straubing in 1979. More recently, an ordered version of this theory was proposed by Polák and by the authors. In this paper, we present an improved version of these results and obtain the following consequences. Given a variety of finite ordered monoids V, let P ¿V be the variety of finite ordered monoids generated by the upper set monoids of members of V. Then P ¿(P ¿V)=P ¿V. This contrasts with the known results for the unordered case: the operator PV corresponding to power monoids satisfies P 3V=P 4V, but the varieties V, PV, P 2V and P 3V can be distinct. © 2011 Elsevier B.V.
[-]
|
Subjects:
|
Varieties
,
Semigroups
,
Languages
|
Copyrigths:
|
Reserva de todos los derechos
|
Source:
|
Journal of Pure and Applied Algebra. (issn:
0022-4049
)
|
DOI:
|
10.1016/j.jpaa.2011.10.022
|
Publisher:
|
Elsevier
|
Publisher version:
|
http://dx.doi.org/10.1016/j.jpaa.2011.10.022
|
Project ID:
|
info:eu-repo/grantAgreement/ANR//ANR-10-BLAN-0202/FR/Frontiers of recognizability/FREC/
info:eu-repo/grantAgreement/MEC//TIN2007-60769/ES/TECNICAS DE INFERENCIA GRAMATICAL Y APLICACION AL PROCESAMIENTO DE BIOSECUENCIAS/
info:eu-repo/grantAgreement/MICINN//HF2008-0009/ES/HF2008-0009/
|
Thanks:
|
Work supported by the integrated action Picasso 19245ZC and by the AuthoMathA Programme of the European Science Foundation. The first author was supported by the project Tecnicas de Inferencia Gramatical y aplicacion al ...[+]
Work supported by the integrated action Picasso 19245ZC and by the AuthoMathA Programme of the European Science Foundation. The first author was supported by the project Tecnicas de Inferencia Gramatical y aplicacion al procesamiento de biosecuencias (TIN2007-60769) supported by the Spanish Ministry of Education and Sciences. The second author was supported by the project ANR 2010 BLAN 0202 02 FREC.
[-]
|
Type:
|
Artículo
|