Please use this identifier to cite or link to this item:
https://hdl.handle.net/10216/107445Full metadata record
| DC Field | Value | Language |
|---|---|---|
| dc.creator | Almeida, J | |
| dc.creator | Costa, JoseCarlos | |
| dc.creator | Zeitoun, Marc | |
| dc.date.accessioned | 2026-08-13T01:51:42Z | - |
| dc.date.available | 2026-08-13T01:51:42Z | - |
| dc.date.issued | 2016 | |
| dc.identifier.issn | 1462-7264 | |
| dc.identifier.other | sigarra:213703 | |
| dc.identifier.uri | https://hdl.handle.net/10216/107445 | - |
| dc.description.abstract | We 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.iso | eng | |
| dc.rights | openAccess | |
| dc.title | Factoriality and the Pin-Reutenauer procedure | |
| dc.type | Artigo em Revista Científica Internacional | |
| dc.contributor.uporto | Faculdade de Ciências | |
| dc.identifier.doi | 10.46298/dmtcs.650 | |
| dc.identifier.authenticus | P-00M-QZG | |
| Appears in Collections: | FCUP - Artigo em Revista Científica Internacional | |
Files in This Item:
| File | Description | Size | Format | |
|---|---|---|---|---|
| 213703.pdf | 227.73 kB | Adobe PDF | ![]() View/Open |
Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.
