Please use this identifier to cite or link to this item: https://hdl.handle.net/10216/107445
Full metadata record
DC FieldValueLanguage
dc.creatorAlmeida, J
dc.creatorCosta, JoseCarlos
dc.creatorZeitoun, Marc
dc.date.accessioned2026-08-13T01:51:42Z-
dc.date.available2026-08-13T01:51:42Z-
dc.date.issued2016
dc.identifier.issn1462-7264
dc.identifier.othersigarra:213703
dc.identifier.urihttps://hdl.handle.net/10216/107445-
dc.description.abstractWe consider implicit signatures over finite semigroups determined by sets of pseudonatural numbers. We prove that, under relatively simple hypotheses on a pseudovariety V of semigroups, the finitely generated free algebra for the largest such signature is closed under taking factors within the free pro-V semigroup on the same set of generators. Furthermore, we show that the natural analogue of the Pin-Reutenauer descriptive procedure for the closure of a rational language in the free group with respect to the profinite topology holds for the pseudovariety of all finite semigroups. As an application, we establish that a pseudovariety enjoys this property if and only if it is full.
dc.language.isoeng
dc.rightsopenAccess
dc.titleFactoriality and the Pin-Reutenauer procedure
dc.typeArtigo em Revista Científica Internacional
dc.contributor.uportoFaculdade de Ciências
dc.identifier.doi10.46298/dmtcs.650
dc.identifier.authenticusP-00M-QZG
Appears in Collections:FCUP - Artigo em Revista Científica Internacional

Files in This Item:
File Description SizeFormat 
213703.pdf227.73 kBAdobe PDFThumbnail
View/Open


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.