Topic introductions for 1D Signal Analysis

Framework

1. Representations

   1. Hidden Markov Models
   2. Finite State Automata
   3. Grammars

2. Methods

   1. Parsing
   2. String Matching/Searching
   3. Unification

3. Core Techniques

   1. FFT
   2. Cepstral Analysis
   3. Wavelets

4. Applications

   1. Speech Understanding
   2. dna/protein/amino acid sequence matching

Details of the content

1. Representations

   1. Hidden Markov Models
   2. Finite State Automata
   3. Grammars
      1. Regular Grammars
      2. Formal Grammars
      3. Context-Free Grammars
      4. Context-Sensitive Grammars

2. Methods

   1. Parsing
      1. Top-Down Parsers
      2. Bottom-Up parsers
   2. String Matching/Searching
   3. Unification

3. Core Techniques

   1. FFT
   2. Cepstral Analysis
   3. Wavelets

4. Applications

   1. Speech Understanding
   2. dna/protein/amino acid sequence matching

Return to Student/Researcher Resource page

© 2008 Robert Fisher