Ändliga automater och formella språk

Antagningspoäng våren 2026

Eget urval. Den här utbildningen antar inte på meritvärde eller högskoleprov, så det finns ingen poänggräns.

Lägsta antagna i senaste antagningen (våren 2026) enligt UHR. Ingen garanti för nästa antagning.

Om utbildningen

Kursen handlar huvudsakligen om ändliga automater, reguljära uttryck och kontextfria grammatiker. Den innehåller också en kort introduktion till Turingmaskiner. Ändliga automater och reguljära uttryck är enkla beräkningsmodeller. De används bland annat för lexikalanalys, mönsterigenkänning, och styrning av trafiksignaler. Vidare kan deras teori illustrera grundläggande begrepp inom mängdlära och läran om diskreta strukturer. Kontextfria grammatiker används för att parsa och analysera både konstgjorda språk (till exempel programmeringsspråk) och naturliga språk. Turingmaskiner ger en mer uttrycksfull beräkningsmodell. De hjälper dataloger att förstå begränsningarna hos mekaniska beräkningar genom att ge en precis definition av algoritmbegreppet.

Behörighet

För att vara behörig till kursen ska studenten ha avklarat 45 hp inom datavetenskap eller matematik, inklusive följande kurser: - 7,5 hp i diskret matematik (till exempel DIT980, MMG200 eller motsvarande) - 7,5 hp i programmering (till exempel DIT440, DIT143, DIT012, DIT948, DIT953, MVG200 eller motsvarande)

Praktiskt

Start

19 januari 2026

Slut

22 mars 2026

Språk

Engelska

Studietakt

50 %

Studieform

På plats i Göteborg

Studieavgift

17 750 kr (gäller bara sökande utanför EU/EES)

Anmälningskod

GU-86025

Vanliga frågor

Vad krävs för att komma in på Ändliga automater och formella språk vid Göteborgs universitet?

Utbildningen har ingen poänggräns (eget urval) – den antar inte på meritvärde eller högskoleprov. Du måste också uppfylla behörighetskraven.

Hur lång är utbildningen?

7,5 hp, studietakt 50 %.

Går den på distans?

Nej, den ges på plats i Göteborg.

Vad betyder BI och HP?

BI är betyg utan komplettering och HP är högskoleprovet. Läs guiden.

Överblick

• Alla program och kurser vid Göteborgs universitet
• Alla kurser i Informatik/Data- och systemvetenskap