Ling 472/CSE 472: Introduction to Computational Linguistics
Spring 08

Course Info

Instructor Info

  Emily M. Bender David Goss-Grubbs
Office Hours: Fridays, 1-3 & by appt
Tuesdays, 10:30-12:30 & by appt
Office: Padelford A-219 Lewis Annex I-110
Email: ebender at u davidgg at u

Syllabus

Description

Goals: By the end of this course, you will:

Computational linguistics is a broad field incorporating research and techniques for processing language with computers at all levels of linguistic structure. Students are expected to have a background in either computer science or linguistics, but not necessarily both. Expect this class to be difficult at times and easy at others. We hope to offer something new and interesting for everyone.

Note: To request academic accommodations due to a disability, please contact Disabled Student Services, 448 Schmitz, 206-543-8924 (V/TTY). If you have a letter from Disabled Student Services indicating that you have a disability which requires academic accommodations, please present the letter to the instructor so we can discuss the accommodations you might need in this class.

Requirements

Students are expected to complete the assigned readings before each lecture. Lecture and lab will connect with the readings, but not everything in the readings will be covered in lecture. Homework assignments and exams may nonetheless cover material in the readings not gone over in class.

Late homework policy: Unless prior arrangements are made, homework turned in late but within 24 hours of the deadline will be graded at 80% credit, homework turned between 24 and 48 hours will be graded at 70% credit, and homework turned in later than that will not be graded. No late final projects will be accepted.

Grades will be based on homework assignments (45%), the midterm (20%), the final project (30%) and class participation (lecture, section and the GoPost board) (5%).

Schedule of Topics and Assignments (May be updated)

DateTopicReadingDue
3/31 Introduction & overview Ch 1 Web Survey
4/2 Reg exps; FSA Ch 2
BK pp. 1-10
 
4/4 Lab    
4/7 Morphology & FST BK pp. 11-37  
4/9 Morphology & FST
(Notes from xfst demo)
BK pp. 43-63  
4/11 Lab   Assignment 1
4/14 Evaluation    
4/16 [Class canceled]    
4/18 Lab: Final project planning    
4/21 Computational Phonology Ch 4.1-4.5  
4/23 Text-to-Speech Ch 4.6-4.9  
4/25 Lab   Assignment 2
4/28 N-grams Ch 6  
4/30 N-grams Ch 6  
5/2 Lab    
5/5 Midterm    
5/7 CFG; Parsing Ch 10.1-10.3  
5/9 Lab   Plan for final project
5/12 Feature Structures Ch 11 Assignment 3
5/14 Unification Ch 11  
5/16 Lab    
5/19 Probabilistic Parsing Ch 12  
5/21 Probabilistic Parsing Ch 12  
5/23 Lab   Assignment 4
5/26 Memorial Day -- no lecture    
5/28 Representing Meaning Ch. 14  
5/30 Lab   Assignment 5
6/2 Representing Meaning Copestake et al 2005 Final project outline + phase 1 results
6/4 Presentations    
6/6 Lab: More presentations    
6/9     Final projects due 2:30 pm