Stable varieties of semigroups and groupoids
Sl. Shtrakov, J. Koppitz

TL;DR
This paper characterizes stable and s-stable varieties of semigroups and groupoids using algebraic and reduction system methods, providing comprehensive classifications and new insights into term replacement techniques.
Contribution
It offers a complete description of stable varieties of semigroups and certain groupoids, introducing a novel approach with an abstract reduction system for analyzing term replacements.
Findings
Full classification of stable varieties of semigroups
Description of stable and s-stable varieties of groupoids
Introduction of an abstract reduction system for term analysis
Abstract
The paper deals with composition and -essential composition of terms, which lead to stable and s-stable varieties of algebras. A full description of all stable varieties of semigroups, commutative and idempotent groupoids is obtained. We use an abstract reduction system which simplifies the presentations of terms of type to study the varietiy of idempotent groupoids and s-stable varieties of groupoids. They are used as an alternating of the stable varieties, aiming to highlight replacing the subterms of a term in a deductive systems instead of the usual replacing the variables with terms.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLogic, programming, and type systems · Natural Language Processing Techniques · Advanced Algebra and Logic
