Introduction to Computational Linguistics

Eleni Miltsakaki

Syllabus

February 20th: Class reschedule for May 29th

February 27th: What is Computational Linguistics?.

March 6th: No class.

March 13th: English syntax and sentence parsing.

March 20th: Top-down and bottom-up parsing.

March 27th: Top-down and bottom-up parsing.

April 3rd: Psycholinguistic studies on parsing. Formal grammars: Lexicalized Tree Adjoining Grammar (LTAG).

April 10th: Discourse models: Lexicalized Tree Adjoining Grammar for Discourse and the Penn Discourse Treebank.

May 8th: Discourse models: Rhetorical Structure Theory.

May 15th: Propositional and predicate logic.

May 22nd: Exam

May 29th: Lab meeting

Lecture slides

Lecture 1: 27/2/2006

Lecture 2: 13/3/2006

Lecture 3: 20/3/2006

Lecture 4: 27/3/2006

Lecture 5: 3/4/2006

Lecture 6: 10/4/2006

Lecture 7: 8/5/2006

Lecture 8: 15/5/2006

Exam: 22/5/2006

Lab: 29/5/2006

Readings

Ch 2: Linguistic Background: An Outline of English Syntax." From Natural Language Understanding by J. Allen (1994)

Ch 3: "Grammars and Parsing." From Natural Language Understanding by J. Allen (1994)

"Introduction." by L. Karttunen and A. Zwicky. From Natural Language Parsing, edited by D. Dowty, L. Karttunen and A. Zwicky.

Ch 6: "Tree adjoining grammars: How much context-sensitivity is required to provide reasonable structural descriptions?" by A. Joshi. From Natural Language Parsing, edited by D. Dowty, L. Karttunen and A. Zwicky.

Useful link on TAG from the XTAG group at UPENN.

"Head-driven Phrase Structure Grammar: Linguistic Approach, Formal Foundations, and Computational Realization" by R. Levine and D. Meurers. To appear in Keith Brown (eds): Encyclopedia of Language and Linguistics, Second Edition. Oxford: Elsevier.

Ch 10: "On not being led up the garden path: The use of context by the psychological syntax processor" by S. Crain and M. Steedman. From Natural Language Parsing, edited by D. Dowty, L. Karttunen and A. Zwicky.

"The Kindergarten-path Effect: Studying On-line Sentence Processing in Young Children" by J. Trueswell, I. Sekering, N. Hill and M. Logrip. and M. Steedman. In Congition 1999

Ch. 5 "Basic Concepts of Logic and Formal Systems". In Mathematical Methods in Linguistics by B. Partee, A. ter Meulen adn R. Wall.

Ch. 6 "Statement Logic". In Mathematical Methods in Linguistics by B. Partee, A. ter Meulen adn R. Wall.

Ch. 7 "Predicate Logic". In Mathematical Methods in Linguistics by B. Partee, A. ter Meulen adn R. Wall.

"Rhetorical Structure Theory: Toward a Functional Theory of Text Organization", by W. Mann and S. Thompson. In Text 8(3)

"What are Little Texts Made of? A Structural and Presuppositional Account using Lexicalised TAG" by B. Webber, A. Joshi, A. Knott, and M. Stone. In International Workshop on Levels of Representation in Discourse (LORID'99)

"The Penn Discourse Treebank" by E. Miltsakaki, R. Prasad, A. Joshi, and B. Webber. In Proceedings of the 4th Language Resources and Evaluation Conference (LREC 2004)

Assignments

Homework 1.

Homework 2. RST Sample Analysis

Homework 3.