Kieliteknologian oppiaine

Kontekstittomat jäsennysmenetelmät

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

KIT Ctl254, 2004k:
Kontekstittomat jäsennysmenetelmät (Context-Free Parsing Methods)

Kurssikuvaus

Esitiedot:

  • Knowledge of Prolog programming and DCGs
    (either Ctl272, or Learn Prolog Now! lectures 1-8).
  • Knowledge of syntactic theory and English syntax
    (either Cyk215, or Sag & Wasow Syntactic Theory: A Formal Introduction chapters 1-6).

Tavoitteet:

  • This course investigates natural language parsing using context-free grammars. Starting from elementary CFGs and simple parsing with Prolog DCGs which were introduced in CTL272, students gradually extend their knowledge of parsing techniques to include top-down and bottom-up strategies, chart parsing, and handling ill-formed input. At the same time, students extend their knowledge of implementing grammatical descriptions to include more complex linguistic feature structures. The later stages of the course include parsing with Head-driven Phrase Structure Grammar (HPSG).

Kurssin sisältö:

  • Top-down and bottom-up parsing
  • Well-formed substring tables and charts
  • Representing linguistic features
  • The lexicon and lexical rules
  • Typed feature structures
  • Head-driven Phrase Structure Grammar
  • Ill-formed input and robust parsing

Kirjallisuus:

  • Gazdar & Mellish, Natural Language Processing in Prolog, Addison-Wesley, 1989
  • Sag & Wasow, Syntactic Theory: A Formal Introduction, CSLI Publications, 1999.
Kurssin laajuus opintoviikkoina:
2 ov
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:
to 13-16 S20A lait. unix-luokka, alkaen 11.3.
Ilmoittautuminen:
Ilmoittaudu verkossa olevan lomakkeen avulla.
Kurssimateriaali:
Kurssin verkkosivuilla, ks. sivupalkki.