Yliopiston etusivulle Suomeksi
Helsingin yliopisto
clt371: Syntaktisten jäsennysmenetelmien teoria (Syntactic Parsing Theory) - kevät 2006

Yhteystiedot:

Osoite:
Yleisen kielitieteen laitos
PL 9
Siltavuorenpenger 20A
00014 Helsingin yliopisto

Puhelin: +358 (09) 1911 (vaihde)
Faksi: +358 (09) 191 29307

Kurssikuvaus

Esitiedot:

  • Knowledge of Prolog programming (e.g. clt271).
  • Knowledge of syntactic and semantic concepts.
  • Knowledge of English syntactic structures.

Tavoitteet:

  • The course investigates both the theory and the practical methods of syntax-based parsing.
  • Students will study a range of fundamental algorithms for parsing and will learn how to use the algorithms with different syntactic formalisms including context-free grammars, categorial grammars, and HPSG.
  • A variety of software will be used to illustrate the algorithms and formalisms. Some of the algorithms can be used for generation as well as parsing.

Kurssin sisältö:

  • Parsing with context-free grammars
  • Top-down and bottom-up parsing
  • Chart parsing algorithms
  • Parsing with categorial grammars
  • Feature structures and unification
  • Combining syntax and semantics
  • Algorithms for parsing and generation
  • Type hierarchies and inheritance
  • Implementing typed feature structures
  • Parsing with HPSG grammars
  • The lexicon and lexical rules
  • Incremental parsing and generation

Kirjallisuus:

  • Jurafsky & Martin, Speech and Language Processing,
    Prentice-Hall, 2000.
  • Gazdar & Mellish, Natural Language Processing in Prolog,
    Addison-Wesley, 1989.
  • Sag & Wasow, Syntactic Theory: A Formal Introduction,
    CSLI Publications, 1999.
Kurssin laajuus opintopisteinä (tai opintoviikkoina):
3 op.
HY:n opintosuoritusrekisterin koodi:

Opetus

Opettaja:
Graham Wilcock. Kurssikieli englanti.
Suoritustapa:
The course consists of lectures, practical lab exercises, and a series of assignments.
Paikka ja aika:
Time changed: ma 12-15 S20A lait. unix-luokka.
Ilmoittautuminen:
Kurssimateriaali:
Kurssin verkkosivuilla, ks. sivupalkki.