LIN 386M  Mathematical and Computational Linguistics

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.
Rajesh Bhatt