Allmänt

Kursen ges inom språkteknologiprogrammet och som fristående kurs.

Behörighetskrav

Introduktion till datateknik för språkvetare 7,5 hp

Mål

Efter avslutad kurs skall studenten för att förtjäna betyget Godkänd minst kunna:

- redogöra för och tillämpa grundläggande mängdteoretiska begrepp såsom delmängd, snitt, union, relation och funktion;

- redogöra för och tillämpa grundläggande grafteoretiska begrepp såsom riktade och oriktade grafer och träd;

- redogöra för och tillämpa grundläggande begrepp i formell språkteori såsom strängar, språk, automater och grammatiker;

- redogöra för och tillämpa grundläggande begrepp i sannolikhetsteori såsom enkel och betingad sannolikhet, Bayes lag och lagen om total sannolikhet;

- redogöra för och tillämpa grundläggande statistiska begrepp såsom stickprov, skattning och hypotestestning.

Innehåll

Kursen ger kunskaper i grundläggande matematiska begrepp, modeller och tekniker som är relevanta för språkteknologin. Kursen består av fyra delar: (1) Grundläggande mängdteori. (2) Grafteori, relationer och funktioner. (3) Formell språkteori med fokus på reguljära och kontextfria språk. (4) Sannolikhetsteori och statistiska metoder för skattning och hypotesprövning.

Undervisning

Undervisningen sker i form av lektioner och laborationer under handledning.

Examination

Kursen examineras i form av fyra korta skriftliga tentamina (duggor), en för varje del av kursen. Duggorna skrivs i lektionssalen. Betygskriterier meddelas skriftligen av kursansvarig vid kursens

start.

Fördjupning i förhållande till examensfordringarna

Kursen omfattar 7,5 hp. För fördjupning till filosofie kandidatexamen inom huvudområdet krävs totalt 90 hp varav minst 15 ska utgöras av ett självständigt arbete.