Machine Learning of Non-trivial Optimal Regular Expressions, from examples.
DNA/Protein Consensus Regular Expression Alignment.
Search proteins using regular expressions.