Class Schedule *Class schedule is subject to revision throughout the semester.

W Date Topic Reference Assignment (due next class) 1 8/25 (T) Intro to CL, setup, string processing [Lecture1.pdf] Python 3 Notes Exercise 1: Python refresher quiz 8/27 (Th) Encoding systems, Python structural programming L&C ch.1 Encoding language Exercise 2: Python quiz, Pig Latin 2 9/1 (T) Encoding systems & Unicode; text processing with NLTK NLTK ch.1, ch.2, ch.3 Exercise 3: Processing O. Henry 9/3 (Th) Unicode, spell checking fundamentals: edit distance, more NLTK L&C ch.2 Writers' aids: spell checkers HW 1: Spell checker, text processing 3 9/8 (T) N-gram context, n-gram frequency, data resources on web, list comprehension Exercise 4: Austen vs. Enable 9/10 (Th) Conditional probability, n-gram frequency, conditional frequency distribution NLTK ch.2, ch.3 HW 2 4 9/15 (T) N-gram language models, web resources J&M ed.3 ch.3 N-gram language models Exercise 5 9/17 (Th) N-gram resources, NLTK's corpus tools, corpus linguistics HW 3 (week-long) 5 9/22 (T) Type, token, TTR; Zipf's law, freq distribution, n-grams - 9/24 (Th) HW3 review, classifier intro NLTK ch.6: 6.1.3 Learning to classify text Exercise 6 6 9/29 (T) Naive Bayes classifier L&C ch.5 Text classification HW 4 (week-long) 10/1 (Th) Bayes theorem, evaluation metrics NLTK 6.5 Naive Bayes classifiers, 6.3 Evaluation - 7 10/6 (T) Homework 4 review - 10/8 (Th) Midterm exam - 8 10/13 (T) Regular expressions J&M ed.3 ch.2 Regular expressions Ex7 10/15 (Th) Regular expressions NLTK 3.4 Regular expressions HW5 9 10/20 (T) Regular expressions, FSA L&C p.218 FSA - 10/22 (Th) FSA, FST and Foma Hulden (2011) Morphological analysis with FSTs Ex8 10 10/27 (T) FST & computational morphology J&M ed.2 (older edition!) ch.3 Words and Transducers Hulden (2011) Morphological analysis with FSTs HW6 10/29 (Th) FST and Foma - 11 11/3 (T) POS tags L&C ch.3.4 POS, Tokenization NLTK ch.5 Categorizing and tagging words Ex9 11/5 (Th) POS tagging NLTK ch.5.5 N-Gram Tagging J&M ed.3 ch.17 POS tagging HW7 12 11/10 (T) N-gram tagger review, HMM tagger, Trees, CFG J&M ed.3 ch.18 CFG & Constituency Parsing NLTK 7.4.2 Trees! Ex10 11/12 (Th) Parsing, CFG, Treebanks NLTK ch.8 Analyzing sentence structure HW8 13 11/17 (T) Probabilistic CFG, dependency grammar; Computational semantics: WordNet J&M ed.3 ch.19 Dependency parsing J&M ed.3 ch.G Word sense and WordNet NLTK 2.5 WordNet Ex11 11/19 (Th) Computational semantics: formal, semantic roles NLTK ch.10 Analyzing the meaning of sentences J&M ed.3 ch.21 Semantic role labeling HW9 Thanksgiving break (whole week) 14 12/1 (T) Vector semantics, word embeddings L&C ch.4.4 Word meanings as vectors J&M ed.3 ch.6 Vector semantics and embeddings - 12/3 (Th) Word vectors wrap, formal language theory Eisenstein (2019) Ch.9 Formal language theory, draft copy - 15 12/11 (F) 4-5:50pm Final exam *Class schedule is subject to revision throughout the semester.