Allmänt

Kursen är en fristående kurs. Den ingår dessutom som obligatorisk kurs i Språkteknologiprogrammet. Kursplanen är fastställd av språkvetenskapliga fakultetsnämnden.

Behörighetskrav

Introduktion till datateknik för språkvetare 7,5 hp. och Semantik och pragmatik 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

Kursens första del behandlar grundläggande mängdteori, relationer och funktioner samt grafteori. Kursens andra del ger en introduktion till formell språkteori med fokus på reguljära och kontextfria språk. Kursens tredje del behandlar grundläggande sannolikhetsteori och ger en kort orientering om statistiska metoder för skattning och hypotesprövning.

Undervisning

Undervisningen sker i form av lektioner och laborationer under handledning.

Examination

Kunskapskontroll sker genom muntligt och/eller skriftligt redovisade uppgifter och/eller tentamen. Läraren kan som del av examinationen kräva obligatorisk närvaro och aktivt deltagande vid undervisningsmoment. Kurskraven meddelas skriftligen av kursansvarig vid kursens start.

Fördjupning i förhållande till examensfordringarna

Termin 3 eller 4 på Språkteknologiprogrammet.

Övriga föreskrifter

Kursen får ej medtagas i examen som fristående kurs om motsvarande moment lästs inom annan i examen medtagen kurs.

Kurslitteratur:

Eriksson, K. och Gavel, H. (2002) Diskret matematik och diskreta modeller. Studentlitteratur.

Ytterligare material kan tillkomma.