The word problem for $\kappa$-terms over the pseudovariety of local groups
J.C. Costa, C. Nogueira, M.L. Teixeira

TL;DR
This paper solves the word problem for ${ ext{LG}}$ local groups by transforming ${ ext{kappa}}$-terms into canonical forms, enabling effective identification of equivalent terms over this pseudovariety.
Contribution
It introduces a method to compute canonical forms for ${ ext{kappa}}$-terms over ${f LG}$ and establishes a basis of identities for the generated ${ ext{kappa}}$-variety.
Findings
Canonical forms distinguish different interpretations over ${f LG}$.
A set of ${ ext{kappa}}$-identities forms a basis for the ${ ext{kappa}}$-variety.
The procedure provides an effective solution to the ${ ext{kappa}}$-word problem.
Abstract
In this paper we study the -word problem for the pseudovariety of local groups, where is the canonical signature consisting of the multiplication and the pseudoinversion. We solve this problem by transforming each arbitrary -term into another one called the canonical form of and by showing that different canonical forms have different interpretations over . The procedure of construction of these canonical forms consists in applying elementary changes determined by a certain set of -identities. As a consequence, is a basis of -identities for the -variety generated by .
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
Topicssemigroups and automata theory · Algorithms and Data Compression · Coding theory and cryptography
