Publication: Conditions for the existence of maximal factorizations
| dc.contributor.author | Gerdjikov, Stefan | |
| dc.contributor.author | González de Mendívil Moreno, José Ramón | |
| dc.contributor.department | Estadística, Informática y Matemáticas | es_ES |
| dc.contributor.department | Estatistika, Informatika eta Matematika | eu |
| dc.date.accessioned | 2021-09-06T12:27:34Z | |
| dc.date.available | 2022-10-15T23:00:11Z | |
| dc.date.issued | 2020 | |
| dc.description.abstract | Extending classical algorithms for ordinary weighted or string-to-string automata to automata with underlying more general algebraic structures is of significant practical and theoretical interest. However, the generalization of classical algorithms sets certain assumptions on the underlying structure. In this respect the maximal factorization turns out to be a sufficient condition for many practical problems, e.g. minimization and canonization. Recently, an axiomatic approach on monoid structures suggested that monoids with most general equalizer (mge-monoids) provide an alternative framework to achieve similar results. In this paper, we study the fundamental relation between monoids admitting a maximal factorization and mge-monoids. We describe necessary conditions for the existence of a maximal factorization and provide sufficient conditions for an mge-monoid to admit a maximal factorization. | en |
| dc.embargo.lift | 2022-10-15 | |
| dc.embargo.terms | 2022-10-15 | |
| dc.format.extent | 19 p. | |
| dc.format.mimetype | application/pdf | en |
| dc.identifier.doi | 10.1016/j.fss.2019.07.006 | |
| dc.identifier.issn | 0165-0114 | |
| dc.identifier.uri | https://academica-e.unavarra.es/handle/2454/40432 | |
| dc.language.iso | eng | en |
| dc.publisher | Elsevier | en |
| dc.relation.ispartof | Fuzzy Sets and Systems, 397 (2020) 186-196 | en |
| dc.relation.publisherversion | https://doi.org/10.1016/j.fss.2019.07.006 | |
| dc.rights | © 2019 Elsevier B.V. This manuscript version is made available under the CC-BY-NC-ND 4.0 | en |
| dc.rights.accessRights | info:eu-repo/semantics/openAccess | en |
| dc.rights.accessRights | Acceso abierto / Sarbide irekia | es |
| dc.rights.uri | http://creativecommons.org/licenses/by-nc-nd/4.0/ | |
| dc.subject | Monoid | en |
| dc.subject | Most general equalizer monoid | en |
| dc.subject | Factorization | en |
| dc.subject | Maximal factorization | en |
| dc.subject | Fuzzy automata | en |
| dc.subject | Weighted automata | en |
| dc.title | Conditions for the existence of maximal factorizations | en |
| dc.type | info:eu-repo/semantics/article | |
| dc.type.version | info:eu-repo/semantics/acceptedVersion | en |
| dc.type.version | Versión aceptada / Onetsi den bertsioa | es |
| dspace.entity.type | Publication | |
| relation.isAuthorOfPublication | 1c9265d3-e49f-4171-a180-c0450d53173b | |
| relation.isAuthorOfPublication.latestForDiscovery | 1c9265d3-e49f-4171-a180-c0450d53173b |