Pattern Matching Introduction
- Instructor (me):
- Kevin Atteson, 2-5581
- atteson@peaplant.biology.yale.edu
- Subject matter:
- Pattern matching is the search for various patterns in long texts. Typical patterns might be:
- Genes or signals related to genes:
- Transcription factor binding sites
- Cap sites
- Splice signals
- Start and stop codons
- Polyadenylation signals
- Protein sequence motifs (e.g. PROSITE patterns).
- We will discuss these systems from a computational perspective, that is, we will describe how pattern matching systems work.