Yhteystiedot

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

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

3. Basic syntactic theory.

3.1. Specifiers, complements and modifiers.

• Lecture notes
  • English Phrase Structures

3.2. Subcategorization and heads.

• Lecture notes
  • Subcategorization and Heads
• Further reading
  • Jurafsky & Martin Chapter 9: Context-Free Grammars for English

4. Chart parsing.

4.1. Well-formed substring tables and charts.

• Lecture notes
  • Efficient Parsing Gerald Gazdar (Sussex)
  • Chart Parsing Doug Arnold (Essex)
• Further reading
  • Gazdar & Mellish Chapter 6: Well-formed substring tables and charts
  • Chris Mellish: Some chart-based techniques for parsing ill-formed input
  • Jurafsky & Martin Chapter 10: Parsing with Context-Free Grammars
• Practical work
  • The Gazdar & Mellish Prolog code examples are available on the web. Copy the buchart1.pl bottom-up chart parser algorithm. Study it in a text editor. This is the algorithm used in GramKit.

4.2. Chart parsing in GramKit.

• Practical work
  • Chart parsing with GramKit

Assignment 2.

See the important note about assignments on yksituiset materiaalit.

• Chart parsing