Abstract
Several constructions exist for the free inverse semigroup FI X with a set X of free generators. We offer a new construction that describes elements of FI X as shortest words in the classes of equivalent words over the alphabet X ∪ X −1 and produce an algorithm that transforms any word into its shortest equivalent form. Both known and new properties of FI X follow.
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have