LING 388 Course Homepage

Language and Computers

Fall 2009

Syllabus

Email me for office hours

Announcement 12/1: Homework 4 now available - send me your answers by December 10

Homeworks

HW 1 Answer Key
HW 2 Answer Key
HW 3 Answer Key
HW 4 Answer Key
Final Project

Lectures

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