A partial word is a string that may contain a number of "do not know" or "do not care" symbols i.e. placeholders in the string where the symbol value is not known or not specified. More formally, a partial word is a partial function where is some finite alphabet. If u(k) is not defined for some then the unknown element at place k in the string is called a "hole". In regular expressions (following the POSIX standard) a hole is represented by the metacharacter ".". For example, aab.ab.b is a partial word of length 8 over the alphabet A ={a,b} in which the fourth and seventh characters are holes.
Read more about Partial Word: See Also
Famous quotes containing the words partial and/or word:
“And meanwhile we have gone on living,
Living and partly living,
Picking together the pieces,
Gathering faggots at nightfall,
Building a partial shelter,
For sleeping and eating and drinking and laughter.”
—T.S. (Thomas Stearns)
“From the moment a child begins to speak, he is taught to respect the word; he is taught how to use the word and how not to use it. The word is all-powerful, because it can build a man up, but it can also tear him down. That’s how powerful it is. So a child is taught to use words tenderly and never against anyone; a child is told never to take anyone’s name or reputation in vain.”
—Henry Old Coyote (20th century)