CSE 555/655 - Biological and Linguistic Sequence Analysis - Lecture 16

• Tentative outline:
• Protein and RNA secondary structure
• Review of different structures
• Non-local nature of dependencies
• Chomsky hierarchy revisited
• Context-free grammars
• Notation, definitions, probabilistic versions
• Use for protein/RNA secondary structure analysis
• Dynamic programming algorithms
• Comparison with finite-state models
• Lecture slides link (when available):