Spring 2002
PAR 308, W 4.30-7.00
Unique # 37040
Rajesh Bhatt
bhatt@cs.utexas.edu
Office Hours: CAL516, M3.00-4.30 or by appointment
| Syllabus : (pdf file) |
|
Lectures
Lecture [1]: Organizational Meeting, Jan. 16 Lecture [2]: The Role of Statistics, Jan. 23 (Willis Warren, Jiun-Shiung Wu) Reading: Statistical Methods in Linguistics by Steve Abney Lecture [3]: Finite-State Transducers: An Introduction, Jan. 30 (Marty Mayberry) Reading: Ch. 2 of Finite-State Morphology by Kenneth Beesley and Lauri Karttunen Lecture [4]: Finite State Methods in Phonology, Feb. 6 (Pascal Denis, Brian Reese) Reading: Regular Models of Phonological Rule Systems by Ronald Kaplan and Martin Kay CL Reading Group 1: Incremental Parsing and Speech Recognition, Feb. 7, 5-6pm, CAL 221 Reading: Probabilistic top-down parsing and Robust Garden Path Parsing by Brian Roark Lecture [5]: Regular Expressions, Feb. 13 (Alexis Palmer, Hong-Ming Yeh) Reading: Regular Expressions for Natural Language Engineering by Lauri Karttunen et al. CL Reading Group 2: Optimization in Syntax (Parsing, Generation, and Learning), Feb. 19, 5-6pm, CAL 221 Reading: Faithfulness in OT and Structure-Function Mapping in LFG by Jonas Kuhn Lecture [6]: Finite-State Transducers, Feb. 20 (Eric McCready, Alex Teodorescu) Reading: Finite-State Transducers in Language and Speech Processing by Mehryar Mohri (also see Mohri's On some Applications of Finite-State Automata Theory to Natural Language Processing) Lecture [7]: Are Natural Languages CFGs? Part 1, Feb. 27 (Pascal Denis, Makiko Irie) Readings: English and the Class of CFLs by Paul Postal and Terence Langendoen, English is not a CFL by James Higginbotham, On Two Recent Attempts to show that English is not a CFL by Geoff Pullum Lecture [8]: An introduction to Linux, Mar. 6 (Marty Mayberry) Lecture [9]: Are Natural Languages CFGs? Part 2, Mar. 20 (Rebecca Quigley, Jiun-Shiung Wu) Readings: Cross-serial Dependencies in Dutch by Joan Bresnan, Ron Kaplan, Stan Peters, and Annie Zaenen, Evidence against the CF-ness of NL by Stuart Shieber Lecture [10]: Introduction to MCSGs, Part 1, Mar. 27 (Inkyu Son) Lecture [11]: Linguistic Application of TAGs, Part 2, Apr. 3 (Fred Hoyt, Rebecca Quigley) Readings: Phrase Structure Composition and Syntactic Dependencies, Chs. 3 and 5, by Robert Frank, The Linguistic Relevance of Tree Adjoining Grammar ( local mirror) by Anthony Kroch and Aravind Joshi Lecture [12]: MCSGs: Extensions, Part 3, Apr. 10 (Fred Hoyt), Alex Teodorescu) Lecture [13]: MCSGs: Discourse TAGS, Part 4, Apr. 17 (Eric McCready, Brian Reese) Readings: Discourse TAG by Claire Gardent, Anaphor and Discourse Semantics by Bonnie Lynn Webber Lecture [14]: Hidden Markov Models, PCFGs, Apr. 24 (Robert Latham, Inkyu Son) Reading: Chs. 1-3 and 5 from Statistical Language Learning by Eugene Charniak Lecture [15]: The Complexity of Natural Language, Apr. 30 (Robert Latham, Alexis Palmer) Reading: The Computational Complexity of Natural Language Recognition: a tutirial overview by Hans van de Koot Lecture [16]: The Complexity of OT, May 1 (Willis Warren, Hong-Ming Yeh) Readings: OT and the Generative Complexity of Constraint Violability by Robert Frank and Giorgio Satta, The Proper Treatment of OT in Computational Phonology by Lauri Karttunen |
|
Resources:
Fred Hoyt's survey of TAG resources |
| To print PDF(.pdf) files, you need the Adobe Acrobat Reader, which can be downloaded from here. |