Syllabus for CMSC723/LING645

Syllabus for CMSC723/LING645
Introduction to Computational Linguistics


Return to course home page

Date of Class Topic Readings* Assignments Lecture Notes
Sep 1 Lecture 1: Overview of the field; Intro to Machine Translation (Dorr) Ch 1, 21 - Lecture 1: ppt pdf 6-up
Sep 8 Lecture 2: MT continued, MT Evaluation (Dorr), Finite State Automata, Regular Expressions (Monz) Ch 2 Assignment 1
(due Sep 22, 11:59pm)
Lecture 2, Part 1: ppt pdf 6-up
Lecture 2, Part 2: ppt pdf 6-up
Sep 15 Lecture 3: More about Finite State Automata, Finite State Morphology (Dorr) Ch 3 - Lecture 3: ppt pdf 6-up
Sep 22 Lecture 4: Finite State Morphology (cont), Intro to Kimmo (Dorr) - Project 1(due Oct 13, 11:59pm)
Lecture 4: Kimmo Supplement ppt pdf 6-up
Sep 29 Lecture 5: Porter Stemmer, Kimmo FAQ, Noisy Channel Model (Dorr) Ch 5 - Kimmo FAQ: ppt pdf 6-up; Lecture 5: ppt pdf 6-up
Oct 6 Lecture 6: Noisy Channel Model (cont), N-grams (Dorr), Smoothing (Monz) Ch 6 - Lecture 6: ppt, pdf 6-up
Oct 13 Lecture 7: HMMs, noisy channel model (Monz) and Midterm Review (Dorr) Ch 7, Rabiner's tutorial on HMMs (read pages 257-266 up to, but not including, section IV) Study! Lecture 7: ppt, pdf 4-up;
Midterm Review: Study Guide, Worksheet
Oct 20 Mid-term exam none Relax! none
Oct 27 Lecture 8: Statistical MT (Monz) Kevin Knight's SMT tutorial Assignment 2
(due Nov 17, 11:59pm)
Lecture 8: ppt pdf 4-up;
Policies and Grades ppt, pdf 4-up
Nov 3 Lecture 9: POS Tagging (Dorr) Ch 8, 9 - Lecture 9: ppt, pdf 6-up
Nov 10 Lecture 10: CFG (Dorr) Ch 10 Project 2
(due Dec 8, 11:59pm)
Lecture 10: ppt, pdf 6-up
Nov 17 Lecture 11: Parsing (Dorr); Guest Lecture: Entity Extraction, Ian Hersey, Inxight Ch 14, 16 - Lecture 11: ppt, pdf 6-up
Nov 24 Semantics and Meaning (Monz) Ch 14, 16 - Lecture 12: Semantics (Monz) ppt, pdf 4-up
Dec 1 Applications I: IR and NLP (Monz) Ch 17 - Lecture 13: Information Retrieval (Monz): pdf 4-up, FINAL REVIEW WORKSHEET: .doc, PDF
Dec 8 Applications II: Guest lecture: IR and QA (Jimmy Lin); and Review Session (Dorr) - Study! Lecture 14 (Lin): ppt, pdf 6-up
Dec 15 Final Exam - - -

*Readings are from Jurafsky and Martin unless otherwise specified. Do the reading before the class where it is listed!