Matematisk logik för datavetenskap

Om utbildningen

Kraftfulla verktyg för verifikation av programvaru- och hårdvarusystem utvecklats. Dessa verktyg förlitar sig på ett avgörande sätt i logiska tekniker. Kursen ger en sund grund i logik och en kort introduktion till några logiska ramverk som används för att modellera, specificera och verifiera datorsystem. Grundläggande kunskaper i logik är en god grund för kurser i programverifiering, formella metoder och artificiell intelligens. Kursen täcker sats- och predikatkalkyl och modellkontrol (model checking). Mer konkret ger kursen en grundlig introduktion till grundläggande begrep inom logik såsom naturlig deduktion, semantik för både sats- och predikatkalkyl, sundhet och fullständighet, konjunktiva normalformer, Hornklausuler, oavgörbart och uttrycksfullhet av predikatlogik, plus en introduktion till modellkontroll (model checking): linjär temporallogik (LTL) och branching-tid temporallogik (CTL). Delkurser **1\. Skriftlig salstentamen** (Written hall examination), 7,5 hp Betygsskala: Mycket väl godkänd (5), Väl godkänd (4), Godkänd (3) och Underkänd (U)

Behörighet

För att vara behörig till kursen måste studenten antingen ha en kandidatexamen om 180 hp i datavetenskap (eller motsvarande), eller ha framgångsrikt slutfört kurser motsvarande 105 hp inom ämnena datavetenskap och matematik. Det finns även ett särskilt ämneskrav: 7,5 hp i diskret matematik (till exempel DIT980 Diskret matematik för Datavetare eller delkursen Inledande algebra från MMG200 Matematik 1). Följande kunskapsnivå i Engelska krävs: Engelska 6/Engelska nivå 2 eller motsvarande från ett erkänt internationellt test, t.ex. TOEFL, IELTS.

Rekommenderade förkunskaper: uh

Alla tillfällen (1)

Liknande utbildningar

• Grundläggande logik och modellteoriUniversitet/högskola
• Logik och formella metoderUniversitet/högskola
• DV4: Datavetenskaplig logikUniversitet/högskola
• LogikUniversitet/högskola