Equations in free semigroups with involu
β
Claudio GutiΓ©rrez
π
Article
π
2003
π
Elsevier Science
π
English
β 130 KB
A free semigroup with involution (FSI) is essentially the set of words over a given alphabet plus an operator which reverses words. The paper introduces equations in FSI and show that they are the right objects to deal with when studying the complexity of equations in free groups. On these lines, we