Prefix Arrays, Indeterminate Strings, and Partial Words


Best Ever. paper abstract app app app app app F. Blanchet-Sadri F. Blanchet-Sadri F. Blanchet-Sadri F. Blanchet-Sadri F. Blanchet-Sadri

Implementation

This applet produces an indeterminate string with the minimum number of letters for a given prefix array. Separate each entry of the array by a space. Warning: This program may take a long time for large input, especially if the sum of the entries in the array (ignoring the first position) is greater than 10.



This applet may not work properly if you do not have the latest Java Runtime Environment and Java Plugin.