LIPIcs - Leibniz International Proceedings in Informatics. IARCS Annual Conference on Foundations of Software Technology and Theoretical Computer Science (FSTTCS 2013)
Doi
Abstract
We investigate the solution set of the pseudoperiodic extension of the classical Lyndon and Sch"utzenberger word equations. Consider u_1 ... u_l = v_1 ... v_m w_1 ... w_n, where u_i is in {u, theta(u)} for all 1 = 12 or m,n >= 5 and either m and n are not both even or not all u_i\u27s are equal, all solutions are pseudoperiodic