Squares in partial words with one hole


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 v6u6 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, and outputs all full word squares, compatible with factors of the partial word, that have their last occurrence at each position. 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!