Yliopiston etusivulle Suomeksi
Helsingin yliopisto
Ctl256: Äärellistilaiset jäsennysmenetelmät - syksy 2004

Yhteystiedot:

Osoite:
Yleisen kielitieteen laitos
PL 9
Siltavuorenpenger 20A
00014 Helsingin yliopisto

Puhelin: +358 (09) 1911 (vaihde)
Faksi: +358 (09) 191 29307

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, Finite-state , 2003.
  • R. Sproat, Morphology and computation, (osia).
HY:n opintosuoritusrekisterin koodi:
490256

Opetus

Opettaja:
Kimmo Koskenniemi
Suoritustapa:
Kurssi, harjoitukset ja lopputyö.
Paikka ja aika:
sl 17.9. - 10.12. perjantaisin klo 10-12, alkaa 334D, jatkuu Unix-luokassa
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:

Hae laitoksen sivuilta:

Yleisen kielitieteen laitos | Humanistinen tiedekunta | Helsingin yliopisto
Copyright © 2003-2004 Helsingin yliopisto. Kaikki oikeudet pidätetään.