Implementation

This program takes as input a single partial word u and will output whether the word is primitive or non-primitive.

Use the ^ character to represent a hole (“do not know” symbol).

Acknowledgement: This material is based upon work supported by the National Science Foundation under Grant No. CCF-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.