Puunliitoskielioppeihin liittyviä harjoitustyöaiheita.

Esitelmä voi sisältää esim. toteutetun jäsentimen demon ja analyysin.
Esitelmän lisäksi kirjoitetaan lyhyt raportti (3-6 sivua) omasta
aiheesta. Raportin voi myös korvata hyvin kommentoidulla
pienimuotoisella toteutuksella.

Esitelmän lisäksi joko pienimuotoinen toteutus tai lyhyt raportti 
(3-5 sivua). 


1. XTAG-projekti:
   http://www.cis.upenn.edu/~xtag/

2. Jäsennysalgoritmit

 a) LR-jäsentimet.

   Mark-Jan Nederhof: An alternative LR algorithm for TAGs (1998)
   Yves Schabes, K. Vijay-Shanker: Deterministic left to right parsing of
                                   Tree Adjoining Languages (1990)
   Carlos Prolo: Fast LR Parsing Using Rich (Tree Adjoining) Grammars (2002)

 b) Earley-jäsentimet.

   Mark-Jan Nederhof: Models of tabulation for TAG parsing (1999)
   Yves Schabes, Aravind Joshi: An Earley-type parsing algorithm for 
                                Tree Adjoining Grammars (1988)

 c) Ydinkielioppeja käyttävät jäsentimet.
   Karin Harbusch: An efficient parsing algorithm for 
                   Tree Adjoining Grammars (1990)
   Peter Poller, Tilman Becker: Two-step TAG Parsing Revisited (1998)

 d) Jokin muu menetelmä.

3. Puunliitoskieliopit konekääntämisessä.

 a) Verbmobil
   Karin Harbusch, Peter Poller: Structural Translation with Synchronous
                                 Tree Adjoining Grammars in VERBMOBIL (1996)

 b) XTAG-projektin toteutus STAG.

   http://www.cis.upenn.edu/~xtag/stag/index.html

4. Oma aihe.