Gerdjikov, StefanGonzález de Mendívil Moreno, José Ramón2021-09-062022-10-1520200165-011410.1016/j.fss.2019.07.006https://academica-e.unavarra.es/handle/2454/40432Extending 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.19 p.application/pdfeng© 2019 Elsevier B.V. This manuscript version is made available under the CC-BY-NC-ND 4.0MonoidMost general equalizer monoidFactorizationMaximal factorizationFuzzy automataWeighted automatainfo:eu-repo/semantics/articleinfo:eu-repo/semantics/openAccess