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

• Tentative outline:
• Inadequacy of context-free grammars for secondary structure
• Mildly context-sensitive grammars
• Tree-adjoining grammars (TAGs)
• Use of TAGs for secondary structure
• Combinatory Categorial Grammars (CCGs)
• Linear Context-free Rewriting Systems
• Multi-component TAGs
• Polynomial-time parsing algorithms for TAGs
• Lecture slides link (when available):