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.
|
