Kieliteknologian oppiaine

Äärellistilaiset jäsennysmenetelmät

- KIT-verkosto | Yleisen kielitieteen laitos | Kieliteknologian opetus| Helsingin yliopisto -
Kurssin kalenteri
Kurssin kuvaus
Luennoija
MATERIAALI
3. viikko (21.11.)
4. viikko (30.11.)
5. viikko (5.12.)
Harjoitustyöt
Ääkkösten palauttaminen
Materiaaliluettelo
Xeroxin ohjelmien käyttöohjeita
XRCE:n FS Networks
Beesleyn ja Karttusen kirjan luonnos

KIT Ctl256, 2003s:
Äärellistilaiset jäsennysmenetelmät

Kurssikuvaus

Esitiedot:

  • Unix-järjestelmän käyttötaito (esim. Ctl130),
  • matematiikan perustietoja (esim. Ctl120),
  • riittävät tietojenkäsittelytieteen perustietodot (erityisesti ohjelmointitaito) sekä
  • morfologian ja fonologian riittävät tiedot (esim. Ctl102 tai Cyk110, Ctl104 tai Cyk130).

Tavoitteet:

  • Oppia ymmärtämään äärellisten automaattien toiminta ja käyttö luonnollisen kielen kuvaamisessa, jäsentämisessä ja käsittelyssä,
  • hyödyntämään äärellisten automaattien algebraa ja äärellisten automaattien manipulointiohjelmia sekä
  • laatimaan käytännössä kaksitasomorfologian mukaisia morfologisia jäsentimiä valmiiden työkaluohjelmien avulla.

Kurssin sisältö:

  • Deterministinen äärellinen automaatti (FSA), epädeterministinen äärellinen automaatti (NFSA), säännöllinen joukko, äärellinen transduktori (FST), säännöllinen relaatio.
  • Äärellisten automaattien operaatiot (yhdiste, leikkaus, peräkkäinasettelu, determinisointi, minimointi.
  • Morfologinen kaksitasomalli, sääntötransduktorit, leksikko relaationa ja transduktorina.
  • Syntaktinen jäsentäminen äärellisten automaattien tai transduktorien avulla.
  • Pienen todellisen morfologisen jäsentimen toteuttaminen äärellisten automaattien tekniikalla käyttäen sopivaa ohjelmistoa.

Kirjallisuus:

  • D. Jurafsky - J. Martin, Speech and language processing, 2000, (osia)
  • K. Beesley - L. Karttunen, ...., 2003.
  • R. Sproat, Morphology and computation, (osia).
Kurssin laajuus opintoviikkoina:
2 ov
HY:n opintosuoritusrekisterin koodi:
490256

Opetus

Linkit:
    Opettaja:
    Kimmo Koskenniemi
    Suoritustapa:
    Kurssi, harjoitukset ja lopputyö.
    Paikka ja aika:
    sl pe 12-15 S20A Unix-luokka, 7.11. - 19.12.
    Ilmoittautuminen:

    Kurssille ilmoittaudutaan lähettämällä luennoijalle sähköpostiviesti, jossa pilkuilla erotettuna: Sukunimi, Etunimi, sähköpostiosoite, Opiskelijanumero. Viestin otsikkon: "Ctl256 ilmoittautuminen".

    Kurssimateriaali: