A partial word is a word that may have some unknown places known as “holes” and can be
replaced by the symbols from the underlying alphabet. A partial word u is said to be primitive …