On the Length of the Minimum Solution of Word Equations in One Variable

Kensuke Baba, Satoshi Tsuruta, Ayumi Shinohara, Masayuki Takeda. On the Length of the Minimum Solution of Word Equations in One Variable. In Branislav Rovan, Peter Vojtás, editors, Mathematical Foundations of Computer Science 2003, 28th International Symposium, MFCS 2003, Bratislava, Slovakia, August 25-29, 2003, Proceedings. Volume 2747 of Lecture Notes in Computer Science, pages 189-197, Springer, 2003. [doi]

Abstract

Abstract is missing.