Perl Implementation

AlgBin Home
The Paper
Perl Implementation


AlgBin is a Perl Program that uses Algorithm 2 from Local Periods and Binary Partial Words: An Algorithm to convert a partial string with one hole over an alphabet of more than 2 characters to a partial string with no more than one hole over the alphabet {0,1} that maintains the same Periods and Local Periods. In this program, the hole is represented by the special symbol ^. 

Example Input
Example Output


Enter Your Word:

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

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.