Definition Proper Prefix A proper prefix of a string is a prefix of with . Examples Positive Let . The proper prefixes of are , , and . Negative Let . The prefix is not proper because . The string is not a prefix at all.