Online demonstrations 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
      1. Hidden Markov Models (Nikolai V. Shokhirev)
      2. HTK3.0 batch and streaming recognition demo (Soshi Iba)
   2. Finite State Automata
      1. Nondeterministic and Deterministic Finite State Automation in regular expressions (Oliver Steele)
      2. Finite State Automata (Peter Kleiweg) : A PostScript macro package to draw diagrams of Finite State Automata
      3. Finite Start Machine Explorer (Matt Chapman)
      4. Java Formal Languages & Automata Package (Susan H. Rodger)
   3. Grammars
      1. Pâté (Susan H. Rodger)

2. Methods

   1. Parsing
      1. Alpino Parser for Dutch (Gertjan Van Noord)
      2. EP4IR Parser of English (AGFL Grammar Work Lab)
      3. SWI-Prolog RDF parser (Jan Wielemaker)
      4. C&C Parser (James Curran)
      5. Demonstration of Parsing Algorithms (Dr. Uwe Kastens)
   2. String Matching/Searching
      1. String Matching Applets Page (R. K. Ghosh)
   3. Unification

3. Core Techniques

   1. FFT
      1. FFT Demo (Andreas Spanias, Arizona State University, USA) J-DSP Editor, in Java
   2. Cepstral Analysis
   3. Wavelets

4. Applications

   1. Speech Understanding
      1. LANGUAGE-SPECIFIC TOOLS: tokenization, analysis, disambiguation (Xerox)
      2. AGFL Grammar Work Lab (AGFL-project)
      3. On-line Voice Synthesis demo (Carnegie Mellon University)
   2. dna/protein/amino acid sequence matching

Return to Student/Researcher Resource page

© 2008 Robert Fisher