Natural Language Processing

G22.2590
Spring 2003
Prof. Grishman

Approximate Schedule of Classes



 
 
 
 
 
Date Topics Text Assignment
1 Jan. 23 Comp. linguistics:  applications and approaches
Goals of syntax analysis
(Chap. 1) 
9.1
paraphrase in news stories
2 Jan. 30 Principal syntactic structures of English
Context-free parsers:  top-down & bottom-up
9.2-9.8 
10.1-10.2
English grammar
(JET) top-down parser
3 Feb. 6 Context-free parsers:  problems;  Earley algorithm
Part-of-speech tagging
10.3-10.4 
8.1-8.4
(JET) comparing parsers
4 Feb. 13 HMMs 
HMM part-of-speech tagger
7.1-7.3 
8.5
HMMs and Viterbi decoding
(JET) using tagger
5 Feb. 20 Limitations of CFGs;  feature grammars 
Implementing feature constraints
11.1-11.3 
11.4-5
Feature grammar
6 Feb. 27 Finite state grammars & partial parsing 
Finite state grammars in JET
9.11, 10.5 (JET) Phrase patterns
7 Mar. 6 Probabilistic grammars 12.1-12.3 Probabilistic parsing & (JET) patterns
8 Mar .13 Meaning representation languages 14.1-14.4 Logical form
9 Mar. 27 Syntax-driven semantic analysis 
Filling information extraction templates
15.1 (JET) building simple templates
10 April 3 Semantic analysis, cont'd 
Interpreting questions for DB retrieval
15.2-15.3 semantic interpretation rules
11 April 10 Resolving ambiguity:  selectional constraints and 
lexical semantics;  semantic grammar
15.5 
16.1-16.2
Term project
12 April 17 Applications (Prof. Melamed) --  
13 April 24 Reference resolution and discourse analysis 18  
14 May 1 Planning and Dialog 19  
May 8 FINAL EXAM