USING LEXICAL ANALYSIS AND PARSING IN GENOME RESEARCH

Provided are techniques for locating one or more genome patterns. One or more lexical annotators that each identifies a sequence of nucleotides are created. One or more parsing rule annotators are created using at least one of (1) one or more of the lexical annotators, (2) one or more dictionary entries, and (3) one or more previously-defined parsing rule annotators. The one or more parsing rule annotators are used to discover the one or more genome patterns comprising a combination of the lexical annotators and the parsing rule annotators.