title: tacg--a grep for DNA.
abstract: BACKGROUND
  Pattern matching is the core of bioinformatics; it is used in database searching, restriction enzyme mapping, and finding open reading frames. It is done repeatedly over increasingly long sequences, thus codes must be efficient and insensitive to sequence length. Such patterns of interest include simple motifs with IUPAC degeneracies, regular expressions, patterns allowing mismatches, and probability matrices.
  
  
  RESULTS
  I describe a small application which allows searching for all the above pattern types individually, which further allows these atomic motifs to be assembled into logical rules for more sophisticated analysis.
  
  
  CONCLUSIONS
  tacg is small, portable, faster and more capable than most alternatives, relatively easy to modify, and freely available in source code.
authors.affiliation: tacg Informatics, 1 Whistler Ct, Irvine, CA, 92612, USA. hjm@tacgi.com
authors.forename: Harry J
authors.initials: HJ
authors.lastname: Mangalam
mesh_terms: D000465:Algorithms; D001482:Base Composition / Q000235:genetics; D019295:Computational Biology / Q000379:methods*; D004247:DNA / Q000737:chemistry / Q000235:genetics*; D017143:Fuzzy Logic; D012984:Software
chemical_list: D004247:DNA