Schedule: LIN353C introduction to computational linguistics

This schedule is subject to change.

Assignments are due right before class (11am) on their due date unless noted otherwise.

Readings can be done either before or after class (unless noted otherwise); they are chosen to support the material covered in class.

Week 1: Using rules to analyze individual words

  • Jan 16: Class canceled because of inclement weather

  • Jan 18: Introduction, and a demo of some computational linguistics tasks and methods.

Week 2

Week 3

  • Jan 30: Morphology, finite state automata and finite state transducers
    • Taking words apart: What do "sing", "singing", "sings", "sang" have in common, and how do we describe what is different?
    • Reading: J&M ch. 2 second half, ch. 3, pp. 45-68
    • Assignment 1 due

Week 4

Week 5

Week 6

  • Feb 22: Typical word sequences: Language models

Week 7

  • Feb 27: Language models continued

Week 8: Word sequences

  • Mar 6: Guest lecture: Jessy Li on discourse structure analysis

Week 9: Spring break

Week 10

  • Mar 22: More HMMs
    • Intermediate project report due

Week 11: Structure

  • Mar 29: Describing the syntax of English with context-free grammars
    • Method: Context-free grammar
    • Assignment 6 due

Week 12

  • April 5: Statistical parsing

Week 13

  • April 10:  The Chomsky hierarchy, or: how complex is human language?
    • Reading: J&M, ch. 16, pp 529-542

Week 14

  • April 17: More distributional models
  • April 19: Representing sentence meaning

Week 15

  • April 26: More machine translation
    • Final project report due

Week 16

Time per group: To be determined once I know how many groups we have, usually 5-7 minutes. You can use the time as you wish. You can demo your system, you can use slides, or you can just talk about your project without slides. Do leave a bit of time for questions!

I will use Python's random.shuffle() to make a random order of the groups. If you would like to switch places with another group, arrange for it with the other group, and let me know once it is settled.

  • May 1: Class project discussion
  • May 3: Class project discussion