Systems of Equations Satisfied in All Commutative Finite Semigroups

DOI10.1007/978-3-540-78499-9_19MaRDI QIDQ5458364zbMATH OpenOpenAlexFDO

Authors Paweł Parys

Publication date 11 April 2008

Published in Foundations of Software Science and Computational Structures (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-540-78499-9_19

Mathematics Subject Classification ID

Semigroups in automata theory, linguistics, etc. (20M35) Computational difficulty of problems (lower bounds, completeness, difficulty of approximation, etc.) (68Q17) Algebraic theory of languages and automata (68Q70)

Recommendations

• On the solvability of systems of linear equations on commutative semigroup
• Unifying solutions to systems of equations in finite simple semigroups.
• Systems of equations over finitely generated solvable groups
• Systems of Equations over Finite Semigroups and the #CSP Dichotomy Conjecture
• Compactness of systems of equations in semigroups
• Compactness of Systems of Equations in Semigroups
• Identifying solutions to systems of equations in semigroups with finite ideal
• On systems of equations over free partially commutative groups.
• scientific article; zbMATH DE number 1086497
• On the general solutions of a system of functional equations on a commutative semigroup

Cited in

(3)

• Eventually \({\mathcal H}\)-related sets and systems of equations over finite semigroups and rings
• Isomorphisms and strong finite projective classes of commutative semigroups
• A decision problem for varieties of commutative semigroups

This page was built for publication: Systems of Equations Satisfied in All Commutative Finite Semigroups

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5458364)