Schedule

Schedule and Readings

Week	Date	Topic	Readings	Totals (approximate)
Week 1	Tuesday, Jan 15
Week 1	Thursday, Jan 17
Week 2	Tuesday, Jan 22	Welcome	Schwartz, Syllabus (~4 pages)	4 pages of readings
Week 2	Thursday, Jan 24	Minimum Edit Distance	Jurafsky and Martin, Chapter 2.5 - "Minimum Edit Distance" (p. 21‑25)	5 pages of readings
Week 3	Tuesday, Jan 29	Noisy Channel Model	Tate, Foreword (p. xv-xvii) Tate, Chapter 1: Introduction (p. 1-8) Tate, Chapter 2.0-2.2: Ruby, Day 1 of 3 (p. 9-19) Schwartz, Video lecture: Noisy Channel Model (~14 minutes) Weaver, The Mathematics of Communication (p. 11-15)	26 pages of readings 14 minutes of video
Week 3	Thursday, Jan 31	Spelling Correction and the Noisy Channel	Jurafsky and Martin, Appendix B: Spelling Correction and the Noisy Channel (p. 1-2) Jurafsky and Martin, Appendix B.1: The Noisy Channel (p. 2-7) Kernighan, Church, and Gale, A spelling correction program based on a noisy channel model (p. 205‑210) Tate, Chapter 2.3: Ruby, Day 2 of 3 (p. 19-31)	26 pages of readings
Week 4	Tuesday, Feb 05	Python Data Model	Jurafsky and Martin, Appendix B.2: Real-word spelling errors (p. 7-9) Jurafsky and Martin, Appendix B.3: Noisy Channel Model: The State of the Art (p. 9-12) Jurafsky and Martin, Appendix B: Bibliographical and Historical Notes (p. 12-13) Tate, Chapter 2.4-2.5: Ruby, Day 3 of 3 (p. 31-42)	19 pages of readings
Week 4	Thursday, Feb 07		Go over solution to HW00 Go over solution to HW01 Assign HW02
Week 5	Tuesday, Feb 12		Norvig, How to Write a Spelling Corrector (~7 pages)	7 pages of readings
Week 5	Thursday, Feb 14
Week 6	Tuesday, Feb 19		Go over solution to HW02
Week 6	Thursday, Feb 21
Week 7	Tuesday, Feb 26
Week 7	Thursday, Feb 28	Sentence alignment	Bojar, Video lecture: Gale & Church sentence aligner (~8 minutes) Gale and Church, A Program for Aligning Sentences in Bilingual Corpora (p. 75-90) Gale and Church, C implementation of Gale & Church sentence aligner (~12 pages)	28 pages of readings 8 minutes of video
Week 8	Tuesday, Mar 05		Tate, Chapter 5: Scala
Week 8	Thursday, Mar 07
Week 9	Tuesday, Mar 12		Jurafsky and Martin, Chapter 10.0-10.2: Formal Grammars of English (p. 1-7) Jurafsky and Martin, Chapter 10.5: Chomsky Normal Form (p. 20-21)	8 pages of readings
Week 9	Thursday, Mar 14		Jurafsky and Martin, Chapter 11.0-11.2: Syntactic Parsing (p. 1-9)	9 pages of readings
Week 10	Tuesday, Mar 19	Spring Break
Week 10	Thursday, Mar 21	Spring Break
Week 11	Tuesday, Mar 26	Context free grammars and Chomsky Normal Form	Schwartz, Video lecture part 1 (~46 minutes) Schwartz, Video lecture part 2 (~24 minutes)	70 minutes of video
Week 11	Thursday, Mar 28	Context free grammars and Chomsky Normal Form	Schwartz, Video lecture part 3 (~40 minutes) Schwartz, Video lecture part 4 (~32 minutes) Wikipedia, Context Free Grammars - Formal Definition (~2 pages) Bacon, Chomsky Normal Form (~4 pages)	6 pages of readings 72 minutes of video
Week 12	Tuesday, Apr 02
Week 12	Thursday, Apr 04	Context free grammars and Chomsky Normal Form	Discuss HW04 & HW05
Week 13	Tuesday, Apr 09	CKY Parsing	CKY Parsing & HW06

This course entails approximately 138 total pages of required readings for the semester.