- (1
Nov) Discussion of midterm project and intro to parsing (see slides of
8 Nov).
- (8 Nov) Parsing,
Phrase-Structure
and
Probabilistic Context-Free Grammars
Read Chapters 9 and [10.1-10.4] of Jurafsky and Martin; For CYK
algorithm, read this in Charniak's book (chapter 1+2)
- (15 Nov) TabularParsing
Algorithms
for
CFGs and Probabilistic Context-Free Grammars
Read Chapters 9 and [10.1-10.4] of Jurafsky and Martin; For CYK
algorithm, read this in Charniak's book (chapter 1+2)
- (22 Nov) Probabilistic
Context-Free
Grammars,
Viterbi-like Disambiguation
- Read Chapters 9 and [10.1-10.4] of Jurafsky and
Martin; For CYK
algorithm, read this in Charniak's book (chapter 1+2)
- (29 Nov) Tree-Bank
Grammars and Transforms on Phrase-Structure
for
Improved
PCFG
parsing.
- Read also Tree-bank grammars,
Technical Report CS-96-02,
Department
of Computer Science, Brown University (1996).
- Here are an
abstract and
postscript
version. Further reading on
Treebank
PCFGs (see special page !!).
- Read also the
papers of [Collins 1997] and [Johnson 1999].
- (6 Dec) Data Oriented Parsing (see special page
!!).
- (13 Dec) Probability
Estimation
and the
Maximum-Likelihood
Principle.
- (EXTRA)
Information
Theory, Communication, Compression and Error Minimization
Read
chapter
1,2 from Manning&Scheutze; read also chapter 1 of Krenn and
Samuelsson
|
More
Reading Material
MID-TERM
PROJECT