Email me for office hours
Announcement 12/1: Homework 4 now available - send me your answers by December 10
| HW 1 | Answer Key |
| HW 2 | Answer Key |
| HW 3 | Answer Key |
| HW 4 | Answer Key |
| Final Project |
08/25 Lecture 1 Introduction, setting up U-systems account, recursion
08/27 Lecture 2 Recursion continued, transfering files to/from server
09/01 Lecture 3 Chomsky hierarchy, regular languages
09/03 Lecture 4 Regular grammars continued, Unix basics
09/08 Lecture 5 Unix utilities, regular expressions, grep
09/10 Lecture 6 Regular Expressions
09/15 Lecture 7 Python regular expressions
09/17 Lecture 8 Python regex cont.
09/22 No Class
09/24 Lecture 9 Review of last week, Intro to sed and awk
09/29 Lecture 10 Intro to awk
10/01 Lecture 11 More awk
10/06 Lecture 12 Regex wrap-up, FSA intro
10/08 Lecture 13 FSA continued
10/13 Lecture 14 Finite State Transducers, intro to Foma
10/15 Lecture 15 Finite state phonology using Foma
10/20 Lecture 16 Finite state morphology
10/22 Lecture 17 Finite state morphology continued
10/27 Lecture 18 Probability and N-grams
10/29 Lecture 19 N-grams, Context-Free languages
11/03 Lecture 20 Context-Free Grammars, Discussion of final project
11/05 Lecture 21 Intro to Flex and Bison
11/10 Lecture 22 Flex and bison continued...
11/12 Lecture 23 Flex and bison, final project discussion
11/17 Lecture 24 Building an English parser with flex and bison
11/19 Lecture 25 English parser continued
11/24 Lecture 26 Bison parsers
12/01 Lecture 27 Bison parsers continued
12/03 Lecture 28 Final projet discussion
12/08 Lecture 29 Wrap up