Introduction to Computational Linguistics

Eleni Miltsakaki

Syllabus

October 10th: What is Computational Linguistics?

October 17th: English syntax. Grammar parsing.

October 24th: Formal languages (Chomsky hierarchy). Top-down parsing. Bottom-up chart parsing.

October 31st: Tree Adjoining Grammar. Lexical Functional Grammar.

November 7th: Head-driven Phrase Structure Grammar.

November 14th: Psycholinguistic studies on parsing.

November 21st: Propositional logic and predicate logic.

November 28th: Discourse models: Rhetorical Structure Theory (RST).

December 5th: Discourse models: Lexicalized Tree Adjoining Grammar for Discourse (DLTAG).

Dec 12th week: Lab.

December 19th: Mid-term exam.

January 9th: Educational applications.

Date TBA: Project presentations.

Lecture slides

Lecture 1: 10/10/2005

Lecture 2: 17/10/2005

Lecture 3: 24/10/2005

Lecture 4: 31/10/2005

Lecture 5: 7/11/2005

Lecture 6: 14/11/2005

Lecture 7: 21/11/2005

Lecture 8: 28/11/2005

Lecture 9: 5/12/2005

Review: 14/12/2005

Mid-term exam: 19/12/2005>

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 Due Nov. 14th, 2005.

Homework 2 Due Nov. 28th, 2005.

Homework 3 Due Dec. 12th, 2005. Also, here's a sample RST analysis.