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

Yhteystiedot

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

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

Kurssikuvaus

Esitiedot:

  • Basic knowledge of syntactic processing (for example clt261)
  • Knowledge of Prolog programming (for example clt271)
  • Knowledge of English phrase structures (NPs, PPs, VPs)

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
  • Feature structures and unification
  • Combining syntax and semantics
  • Type hierarchies and inheritance
  • Implementing typed feature structures
  • Parsing with HPSG grammars
  • The lexicon and lexical rules
  • Algorithms for parsing and generation
  • Parsing with categorial grammars
  • 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.
  • Copestake, Implementing Typed Feature Structure Grammars,
    CSLI Publications, 2002.
Kurssin laajuus opintopisteinä:
3 op.

Opetus

Opettaja:
Graham Wilcock. Kurssikieli englanti.
Suoritustapa:
The course consists of lectures, practical lab exercises, and a series of assignments.
Paikka ja aika:
to 13-16 S20A lait. unix-luokka, 15.3.-3.5.
Kurssimateriaali:
Kurssin verkkosivuilla, ks. sivupalkki.