Kieliteknologian oppiaine

Context-Free Parsing: Ctl254 2004k

- KIT-verkosto | Yleisen kielitieteen laitos| Kieliteknologian opetus| Helsingin yliopisto -
Kurssin sivut
Kurssin kalenteri
Kurssin materiaali
Kurssin kuvaus

Kurssin materiaali

Textbooks and Resources

  • Prolog and Natural Language Analysis by Fernando Pereira and Stuart Shieber (1987)
  • Natural Language Processing in Prolog by Gerald Gazdar and Chris Mellish (1989)
  • Syntactic Theory: A Formal Introduction by Ivan Sag and Thomas Wasow (1999)
    - see CYK215 course materials folder and Instructor's Manual
  • Computational Syntax (.ps) by Chris Mellish, Pete Whitelock and Graeme Ritchie (Edinburgh)
  • ProFIT User's Guide by Gregor Erbach (DFKI, Saarbrücken)

1. CFGs and DCGs. Top-down and bottom-up parsing.

2. Theories of grammar. Extending DCGs.

3. English phrase structures.

4. Well-formed substring tables and chart parsing.

5. Subcategorization and heads.

6. Compositional semantics.

7. Features and unification. Generalized rules

  • Lecture notes (and Easter reading)
    • Sag & Wasow Chapter 3: Analyzing Features of Grammatical Categories (notes, slides)
    • Sag & Wasow Chapter 4: Complex Feature Values (notes, slides)
    • Sag & Wasow Chapter 5: Semantics (notes, slides)
    • Sag & Wasow Chapter 6: How the Grammar Works (notes, slides)
    • Sag & Wasow Chapter 9: Realistic Grammar (notes, slides)

8. Ill-formed input and robust parsing.

9. Implementing typed feature structures.

10. ProFIT: Prolog with Features, Inheritance and Templates.

11. The Lexicon.

12. Lexical Rules.

13. Auxiliary Verbs. Negation.

14. Variation in English.


I am indebted to Paul Bennett (Manchester) for parts of the lecture notes for weeks 2 and 3, for his extensions of my implementations of Sag & Wasow grammars, and for GDE Handouts 3 and 4.
© Graham Wilcock 2004.