A triple of partial words (x, y, z) which satisfy these properties we will refer to as a “good triple”.

The program takes as input three partial words x, y, z such that z is a proper prefix of y.The program outputs an integer m such that x2 ↑ ymz (if such m exists) and shows the decomposition of x, y, and z.

x:

y:

z:

Acknowledgement:This material is based upon work supported by the National Science Foundation under Grant No.DMS-0452020.

Disclaimer:Any opinions, findings, and conclusions or recommendations expressed in this material are those of the authors and do not necessarily reflect the views of the National Science Foundation.