(which are either broken or link to
last year's notes)
will be developed incrementally as the course proceeds, as indicated by
markers.
This page is under construction, and is for rough guidance on this new course. It may undergo enormous changes at the last minute. (In particular the running order may change at short notice.
The page including the links at (which are either broken or link to
last year's notes)
will be developed incrementally as the course proceeds, as indicated by
markers.
The course meets Tuesday 11:10-12:00 and Fridays 12:10-13:00 Appleton Tower 4.12. My tutorial hour is at 2:00 Tuesdays. For further details see the prospectus
*****The course is examined in DECEMBER for MSc. and UG*****
Prospectus:
(PostScript)(PDF)
Reading List
(PostScript)(PDF)
TA's page:
Emily
Thomforde
Notes: 1a. Foundations of Generative Grammar and the Chomsky
hierarchy (Shannon 1948; Chomsky 1957)
(PostScript)(PDF)
Notes: 1b. Context Free Grammars and Definite Clauses,
(PostScript)(PDF)
Example1: Minimal DCG.
(Prolog)
Example2: Difference List Position Encoding.
(Prolog)
Example3: Structure Building DCG using
Prolog DCG sugared notation.(Prolog).
Notes: 2a. Transformational and Computational Extensions of CFG
(Chomsky 1957; Woods 1973)
(PostScript)(PDF)
Notes: 2b. Constraints and the Problem of Linguistic Explanation
(Ross 1967) (see notes 2a)
Notes: 3a. Generalized Phrase Structure Grammar (GPSG, Gazdar 1981)
(PostScript)(PDF)
Notes: 3b. Relative Clauses in DCG
See Homework 2 (PostScript)(PDF)
Notes: 4. Unification-Based Grammars (UG, LFG, and HPSG, Sag et
al. 1986)(PostScript)(PDF)
Notes: 5. Mildly Context Sensitive Grammars (TAG and LIG, Gazdar
1988, Joshi et al. 1991)
(PostScript)(PDF)
Notes: 6. Compositional Semantics for DCG
(PostScript)(PDF)(Prolog)
Notes: 7. Lexicalised Grammar (LTAG and CCG, Steedman and Baldridge 2003)
(PostScript)(PDF)
Notes: 8: Intonation and Information Structure (Steedman and Baldridge 2003)
(PostScript)(PDF)
Notes: 9: Probabilistic Parsing and Induction of Wide-coverage Rule-based
Grammars (Collins 1997)
(PostScript)(PDF)
Notes: 10: Language Acquisition for Child and Machine ( Zettlemoyer
and Collins 2005)
(PostScript)(PDF)
Notes: 11: Envoi (Chomsky 1957; Pereira 2000)(PostScript)(PDF)
Homework 1, Number Agreement in DCG due in Class Oct 12 2007
(PostScript)(PDF)(Prolog)
Homework 2, Relative Clauses in DCG, due in
Class Oct 26 2007
(PostScript)(PDF)(Prolog)(testdata)
Homework 3, Semantics in DCG due in Class Nov 9th 2007
(PostScript)(PDF)
program (Prolog) testdata (Prolog)
Homework 4, Probabilistic DCG due in Class Nov 23rd. 2007
(PostScript)(PDF)
program (Prolog) treebank (ascii)testdata (ascii)
Introductory program examples to play with.
concat (Prolog)
concat2 (Prolog)
concat3 (Prolog)
dallas2 (Prolog)
mergesort (Prolog)
F. Pereira and S. Shieber (1997) Prolog and Natural Language Analysis
(html)
A Gentle Introductory Course on Prolog for Natural Language Processing.
(html)
Sicstus Prolog Guide.
(PostScript)
List Package documentation.
(Ascii)
Term Package Documentation.
(Ascii)