An Example Algorithm: Pratt
Input: sequences (positive examples)
Solution space: regular expression patterns as used in PROSITE, constraints on the patterns
Scoring function: Information Content, patterns match a minimum number of the sequences
Algorithm: search of the solution space, not based on comparison/alignment
Jonassen, Collins, Higgins, Protein Science 1995