Lambdakalkyl, typteori och programmeringsspråkens grundvalar

Kursen ingår i utbildningsprogrammet Logik, masterprogram (H2LOG) och kan även ges som fristående kurs.

För tillträde till kursen krävs godkänt resultat på Logik och fullständighet (LOG112) eller motsvarande. Dessutom krävs språkkunskaper motsvarande Engelska 6.

Lambdakalkyl är en beräkningsmodell som ger en matematisk grundval för funktionella programeringsspråk. Dess typade formulering har använts till att undersöka det beräkningsmässiga innehållet hos logiska och matematiska bevis, via Curry–Howard-korrespondensen.

Kursen täcker centrala ämnen inom området, inkluderande:

• otypad lambdakalkyl och dess grundläggande egenskaper,
• analyser av flera typsystem, såsom enkelt typad lambdakalkyl, system T, system F och system PCF,
• centrala bevismetoder för att visa på abstrakta egenskaper hos typsystem, liksom att extrahera det beräkningsmässiga innehållet hos matematiska teorier – exempelvis realiserbarhetstekniker och logiska relationer.

Efter godkänd kurs ska studenten kunna:

Kunskap och förståelse

• redogöra för de teoretiska grundvalarna för funktionella programmeringsspråk,
• redogöra för grundläggande resultat och bevismetoder för lambdakalkyl och typsystem,

Färdigheter och förmåga

• designa och implementera program i olika typade och otypade system,
• analysera fundamentala egenskaper hos funktionella programmeringsspråk, så som terminering, konfluens och beräkningsstyrka,
• tillämpa bevistekniker som introducerats under kursen på olika typsystem,

Värderingsförmåga och förhållningssätt

• kritiskt diskutera, analysera och utvärdera resultaten i kursen samt deras tillämpningar.

Undervisningen ges i form av föreläsningar och enskilt arbete.

Undervisningsspråk: engelska

Kursen examineras individuellt i skriftlig form. Utöver avslutande skriftlig tentamen kan det också förekomma upp till fyra obligatoriska hemuppgifter under kursens gång.

Rättande lärare kan begära komplettering av examination.

Om en student som har underkänts två gånger på samma examinerande moment önskar byta examinator inför nästa examinationstillfälle ska en sådan begäran bifallas om det inte finns särskilda skäl däremot (6 kap. 22 § HF).

Om en student har fått besked om pedagogiskt stöd från Göteborgs universitet med rekommendation om anpassad examination och/eller anpassad examinationsform kan examinator, i det fall det är förenligt med kursens lärandemål och förutsatt att inte orimliga resurser krävs, besluta att bevilja studenten anpassad examination och/eller anpassad examinationsform.

Om en kurs har avvecklats eller genomgått en större förändring ska studenten erbjudas minst två examinationstillfällen, utöver ordinarie examinationstillfälle. Dessa tillfällen fördelas under en tid av minst ett år, dock som längst två år efter det att kursen avvecklats/förändrats. Vad gäller praktik och verksamhetsförlagd utbildning (VFU) gäller motsvarande, men med begränsning till endast ett ytterligare examinationstillfälle.

Om en student har fått besked om att denne uppfyller kraven för att vara student vid Riksidrottsuniversitetet (RIU-student) har examinator rätt att besluta om anpassning vid examination, om detta görs i enlighet med Lokala regler gällande RIU-studenter vid Göteborgs universitet.

På kursen ges något av betygen Väl godkänd (VG), Godkänd (G) och Underkänd (U). Alla obligatoriska moment måste vara godkända för att erhålla betyget Godkänd. För betyget Väl godkänd krävs dessutom att den skriftliga tentamen bedöms med betyget Väl godkänd.

Studenter som deltar i eller har avslutat kursen ges möjlighet att anonymt framföra erfarenheter av och synpunkter på denna i en kursvärdering. En sammanställning av kursvärderingen och kursansvarig lärares reflektion tillgängliggörs för studenterna inom rimlig tid efter kursslut. Nästa gång kursen ges presenteras sammanställningen och eventuella genomförda åtgärder.

Kursen kräver tillgång till dator (eller motsvarande) med internetuppkoppling.