Currently displaying 1 – 2 of 2

Showing per page

Order by Relevance | Title | Year of publication

Equations on partial words

Francine Blanchet-SadriD. Dakota BlairRebeca V. Lewis — 2009

RAIRO - Theoretical Informatics and Applications - Informatique Théorique et Applications

It is well-known that some of the most basic properties of words, like the commutativity ( x y = y x ) and the conjugacy ( x z = z y ), 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 x m y n = z p has only periodic solutions in a free monoid, that is, if x m y n = z p holds with integers m , n , p 2 , then there exists a word w such that x , y , z are powers of w . This result, which received a lot of attention, was first proved by Lyndon and...

Equations on partial words

Francine Blanchet-SadriD. Dakota BlairRebeca V. Lewis — 2007

RAIRO - Theoretical Informatics and Applications

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 and Schützenberger...

Page 1

Download Results (CSV)