A pattern is the term for a string that is matched against a longer string (called a text) for occurrences of the pattern as a substring of the text. In biological applications, patterns often represent genes that we are hoping to find in a known genome. In this case, we may need to incorporate approximate matches to deal with the issue of mutations.
