ctl254: Kontekstittomat jäsennysmenetelmät (Context-Free Parsing Methods) - syksy 2006

Yhteystiedot

Yleisen kielitieteen laitos
PL 9 (Siltavuorenpenger 20 A)
00014 Helsingin yliopisto

Puhelinvaihde +358 (09) 1911
Faksi +358 (09) 191 29307

1. Context-free grammars.

Lecture notes
- Sag & Wasow Chapter 2: Some Simple Theories of Grammar (notes, slides)
Further reading
- Noam Chomsky Syntactic Structures (1957) Chapter 3: An Elementary Linguistic Theory, Chapter 4: Phrase Structure

Lecture notes
- Context-Free Phrase Structure Grammars Gerald Gazdar (Sussex)
- Definite Clause Grammars 1 Gerald Gazdar (Sussex)
Further reading
- Gazdar & Mellish Chapter 4: Grammars
Practical work
- Copy the very simple top-down recognizer and top-down parser (Gazdar & Mellish) which use only Prolog's built-in backtracking strategy. Study them in a text editor. Run them using SICStus Prolog on venus.
Revision (from clt271)
- Context-Free Grammars and Definite Clause Grammars (Bangor).
- Extending DCGs: Agreement and Introduction to Parsing (Bangor).

Lecture notes
- Parsing: Basics Doug Arnold (Essex)
Further reading
- Gazdar & Mellish Chapter 5: Parsing, search and ambiguity
Practical work
- Copy the sample grammar, top-down parser and bottom-up parser (Essex). Study them in a text editor. Run the top-down parser with the grammar, and trace the processing of some test sentences. Then run the bottom-up parser with the same grammar, and trace the processing of the same sentences.