UdelaR: Biological and Linguistic Sequence Analysis: Lecture 5.b

• Tentative outline:
• Machine translation alignment
• HMM alignment models
• Transduction grammars
  • Lewis \& Stearns (1968)
  • Inversion Transduction grammars (ITG)
  • Multitext grammars
  • Synchronous Tree-adjoining grammars
• Alignment via parsing with ITGs
  • Polynomial-time dynamic programming algorithm
• Dependency transduction grammars
• Lecture slides link (when available):