Linguistics 564
Computational Grammar
Formalisms
Autumn 2005
This course focuses on nonderivational theories of syntax and semantics that have proved particularly attractive to computational linguistics. We will examine a number of different grammatical frameworks,including dependency grammar (DG), tree-adjoining grammar (TAG), combinatory categorial grammar (CCG), and lexical-funcational grammar (LFG). After a survey of the mechanisms of each of these, we will delve more deeply into the framework of Head-driven Phrase Structure Grammar (HPSG), examining both theoretical and practical issues.
The course will provide students with opportunities to test these theories and examine human and machine linguistic analyses based on them. At the end of the course, students should be able to begin to analyze linguistic data in a number of ways, to read syntactic literature from a variety of viewpoints, and to understand how these formalisms lend themselves well to computational needs.
Markus Dickinson
Intercultural Center (ICC) 452
687-5753
mad (followed by) 87 AT georgetown DOT edu
(at least for the first week)
| M |
2:00-3:00pm |
| R |
10:30-11:30am |
| |
or by appointment |
TR, 8:50-10:05am
Car Barn (CBN) 301
http://www9.georgetown.edu/faculty/mad87/05/cgf/
3
Generative Syntax I, or Introduction to NLP, or permission of instructor
For the first 5 weeks, we will use a variety of readings (available online) to provide background material for the lectures, and then we will use a book.
Articles:
- (RH) Hudson, Richard (1990). English Word Grammar, chapter 6. Blackwell.
ftp://ftp.phon.ucl.ac.uk/pub/Word-Grammar/ewg6.doc
- (JH) Hajic, Jan et al (2003). PDT-VALLEX: Creating a Large-coverage Valency Lexicon for Treebank Annotation. Proceedings of the Workshop on Treebanks and Linguistic Theories (TLT-03). Växjö, Sweden.
http://w3.msi.vxu.se/~rics/TLT2003/doc/hajic_et_al.pdf
- (J&S) Joshi, Aravind K. and Yves Schabes (1997). Tree-Adjoining Grammars. In A. Salomma and G. Rosenberg, eds., Handbook of Formal Languages and Automata. Heidelberg: Springer-Verlag. http://citeseer.ist.psu.edu/joshi97treeadjoining.html
- (S&B) Steedman, Mark and Jason Baldridge (2003). Combinatory Categorial Grammar. Unpublished Tutorial Paper. ftp://ftp.cogsci.ed.ac.uk/pub/steedman/ccg/manifesto.pdf
- (PKA) Austin, Peter K (2001). Lexical Functional Grammar. In N.J. Smelser and P. Baltes (eds.), International Encyclopedia of the Social and Behavioural Sciences, 8748-8754. Elsevier.
Book to purchase:
- (P&S) Pollard, Carl and Sag, Ivan. (1994) Head-Driven Phrase
Structure Grammar. Stanford: CSLI Publications. ISBN:
0226674479. Cost = approx. $40.
If there's time, we might work in the following readings, as well:
- Homeworks: There will be four homeworks assigned throughout the semester. You will generally have 1-2 weeks to complete each assignment. Each one will provide you with a number of exercises to demonstrate that you grasp the material. Homework assignments are due by the beginning of each class (11:40am)--you may hand them in or e-mail them to me. You can work together on the homework assignments but write out your own answers. Your homework grade will be based on both quality and effort.
- Project: Near the end of the semester, you will have a chance to try out a working system using one of the formalisms we have discussed in class. More details for this project will be available later in the semester.
- Breakdown:
| Participation |
10% |
|
| Homeworks |
60% |
(=4@15% each) |
| Project |
30% |
|
- If you feel that I have graded anything incorrectly or
improperly, please contact me outside of class. I will be happy
to address your concerns.
As signatories to the Georgetown University Honor Pledge, and simply as good scholars and citizens, you are required to uphold academic honesty in all aspects of this course. You are expected to be familiar with the letter and spirit of the Standards of Conduct outlined in the Georgetown Honor System and on the Honor Council website. As faculty, I too am obligated to uphold the Honor System, and will report all suspected cases of academic dishonesty.
Students who need an accommodation based on the impact of a disability
should contact me to arrange an appointment as soon as possible to
discuss the course format, to anticipate needs, and to explore
potential accommodations.
I rely on the Academic Resource Center for assistance in verifying the
need for accommodations and developing accommodation strategies.
Students who have not previously contacted the Academic Resource
Center are encouraged to do so (202-687-8354;
http://ldss.georgetown.edu/index.html).
| Month |
Week |
Day |
Date |
Topic |
Reading |
Assignments |
| Sep. |
1 |
R |
1 |
Intro to class (.pdf) |
|
|
| |
2 |
T |
6 |
Dependency Grammar (DG) (.pdf) |
RH, JH |
|
| |
|
R |
8 |
DG |
|
|
| |
3 |
T |
13 |
Tree-Adjoining Grammar (TAG) (.pdf) |
J&S |
|
| |
|
R |
15 |
TAG |
|
|
| |
4 |
T |
20 |
Combinatory Categorial Grammar (CCG) (.pdf) |
S&B |
|
| |
|
R |
22 |
CCG |
|
HW1 due |
| |
5 |
T |
27 |
Lexical-Functional Grammar (LFG) (.pdf) |
PKA |
|
| |
|
R |
29 |
LFG |
|
|
| Oct. |
6 |
T |
4 |
Catch-up |
|
|
| |
|
R |
6 |
Head-driven PSG (HPSG) (.pdf) |
P&S, ch. 1 |
|
| |
7 |
T |
11 |
Topic #1: Agreement (.pdf) |
P&S, ch. 2 |
HW2 due |
| |
|
R |
13 |
Agreement |
|
|
| |
8 |
T |
18 |
Topic #2: Complement Structures (.pdf) |
P&S, ch. 3 |
|
| |
|
R |
20 |
Complement Structures |
P&S, ch. 9 |
|
| |
9 |
T |
25 |
Complement Structures |
|
|
| |
|
R |
27 |
Topic #3: UDCs (.pdf) |
P&S, ch. 4 |
|
| Nov. |
10 |
T |
1 |
UDCs |
|
HW3 due |
| |
|
R |
3 |
UDCs |
|
|
| |
11 |
T |
8 |
Topic #4: Binding (.pdf) |
P&S, ch. 6 |
|
| |
|
R |
10 |
Binding |
|
|
| |
12 |
T |
15 |
Topic #5: Quantifiers (.pdf) |
P&S, ch. 8 |
|
| |
|
R |
17 |
Quantifiers |
|
HW4 due |
| |
13 |
T |
22 |
Projects (Description) |
|
|
| |
|
R |
24 |
THANKSGIVING BREAK, NO CLASS |
|
|
| |
14 |
T |
29 |
Projects |
|
|
| Dec. |
|
R |
1 |
Projects |
|
|
| |
15 |
T |
6 |
Project Presentations |
|
|
| |
16 |
F |
16 |
Written projects due |
|
|
This syllabus is subject to change. All important changes will be
made in writing, with ample time for adjustment.
This document was generated using the
LaTeX2HTML translator Version 2002-2-1 (1.70)
Copyright © 1993, 1994, 1995, 1996,
Nikos Drakos,
Computer Based Learning Unit, University of Leeds.
Copyright © 1997, 1998, 1999,
Ross Moore,
Mathematics Department, Macquarie University, Sydney.
The command line arguments were:
latex2html -split 0 syllabus.tex
The translation was initiated by Markus Dickinson on 2005-08-30
Markus Dickinson
2005-08-30