Introduction to Computational Linguistics

Return to course home page

In progress: The syllabus is evolving.

Class | Topic | Readings* | Assignments | Other |
---|---|---|---|---|

Jan 31 | Course administrivia, overview of the field; finite-state automata and regular expressions |
Ch 1 and 21 (yes, 21!) | Assignment 1 | solution |

Feb 7 | FSA's, continued; nondeterminism | Ch 1, 2, 21 | Assignment 2 | Solution: lisp, output |

Feb 14 | N-grams and association | Ch 6 | Assignment 3 | Solution |

Feb 21 | HMMs and the noisy channel model | Parts of Ch 7, 8 TBA | Assignment 4 | none |

Feb 28 | More on quantitative models | TBA | none | none |

Mar 7 | Finite-state morphology | Ch 3. Here are the lecture notes in postscript and in pdf | Assignment 5 | solution |

Mar 14 | Mid-term exam | none | Study! | solution |

Mar 21 | Spring break | none | Relax! | none |

Mar 28 | CFG's and context-free parsing | Ch 9. Here are the lecture notes in postscript and in pdf | Assignment 6 | solution |

Apr 4 | Parsing, cont'd | Ch 9-10. Here are the lecture notes in postscript and in pdf | Assignment 7a | none |

Apr 11 | Earley Algorithm | Ch 10. Here are the lecture notes in postscript and in pdf | Assignment 7b | Assignment 7 solutions |

Apr 18 | Probabilistic Parsing | Chapter 12. Here are the lecture notes for NEXT week in postscript and in pdf | TBA | none |

Apr 25 | Semantics; Lexical Semantics | Ch 14,16. Here are the lecture notes in postscript and in pdf | Assignment 8, Assignment 9 | Solutions in .doc format: HW8 solution, HW9 solution |

May 2 | Lexical Semantics; Applications | Ch 16 (cont). Here are the lecture notes in postscript and in pdf | none | none |

May 9 | Word Sense Disambiguation; Information Retrieval | Ch 17. | TBA | none |