Equations on partial words
Francine Blanchet-Sadri, D. Dakota Blair, Rebeca V. Lewis (2007)
RAIRO - Theoretical Informatics and Applications
Similarity:
It is well-known that some of the most basic properties of words, like the commutativity () and the conjugacy (), can be expressed as solutions of word equations. An important problem is to decide whether or not a given equation on words has a solution. For instance, the equation has only periodic solutions in a free monoid, that is, if holds with integers , then there exists a word such that are powers of . This result, which received a lot of attention, was first proved by Lyndon...