Date         Topic         From the Textbook     Activities         Aug. 28 no class Chapter 1 Homework 1: Run the demos Sept. 2, 4 Introduction Text Search   Boyer-Moore Algorithm Chapter 2   Sept. 9, 11 Text Search   Regular Expressions   Finite State Machines Morphology Bayes Rule Chapter 3 Homework 2: Text Search Sept. 16, 18 Bayes Rule Probabilistic Models Zipf's Law N-grams Chapters 5, 6 Homework 3: Corpora and Statistical Methods Sept. 23, 25 NL Tools on the Web Word Classes and POS Tagging Chapter 8   Sept. 30, Oct. 2 Context Free Grammars Context Free Parsing Chapters 9, 10   Oct. 7, 9 Features and Unification Chapter 11 Homework 4: Part of Speech Tagging Oct. 14, 16 Guest Lecture:     Inge deBleeker     Speech Systems Lexicalized and Probabilistic Parsing Chapter 12   Oct. 21, 23 Language and Complexity Chapter 13 Homework 5 - Parsing Tuesday, Oct. 21 Midterm Exam Oct. 28, 30 Guest Lecture:     Rajesh Bhatt     Syntax/Semantics Representing Meaning Chapter 14   Nov. 4, 6 Semantic Analysis Chapter 15 Homework 6: Semantic Analysis Nov. 11, 13 Lexical Semantics Word Sense Disambiguation Discourse Chapters 16, 17 (Sections 1 and 2), 18 Homework 7 : Lexical Semantics Nov. 18, 20 Guest Lecture:    Mary Dee Harris    NL Generation Dialogue NL Generation Chapters 19, 20   Nov. 25 Machine Translation Chapter 21   Dec. 2, 4 Guest Lecture:    Dave Schneider and Michael Witbrock    NL in CYC Project Presentations