Avoiding Large Squares in Partial Words

The applet below provides an implementation of our algorithm in Java. This page may not function correctly if you do not have Java Runtime Environment v6u14 and the latest Java Plugin.

The following program takes as input a partial word and an integer that represents the size of the alphabet the partial word is defined on. The program outputs a list of all full word squares, compatible with factors of the partial word, that have the start/middle/end of their last occurrence at each position. Moreover, it also outputs three corresponding vectors representing the number of such squares. The program will consider as an entry alphabet the prefix of the latin alphabet (starting with "a" and continuing up to the size of the alphabet) and the "^" symbol representing a hole.

Get Java Now!

Valid XHTML 1.0 Strict Valid CSS!