Logik och fullständighet

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

För tillträde till kursen krävs godkänt resultat om

• minst 60 hp sammanlagt inom ämnesområdena matematik, logik, datavetenskap eller formell lingvistik, eller
• minst 90 hp inom filosofi eller lingvistik, samt minst 30 hp sammanlagt inom ämnesområdena matematik, logik, datavetenskap eller formell lingvistik, 

eller motsvarande kunskaper. Dessutom krävs språkkunskaper motsvarande Engelska 6.

Formell logik är studiet av resonemang och mening ur ett rigoröst och matematiskt precist perspektiv. Denna kurs ger en introduktion till formell logik, som är central inom matematik, filosofi och teoretisk datavetenskap. Kursen behandlar två formella logiker i detalj, satslogik och första ordningens predikatlogik, och ger en heltäckande översikt över deras syntax, semantik och bevis­system. Detaljerade bevis för sundhets- och fullständighetssatserna för både satslogik och predikatlogik ingår. Grundläggande resultat om predikatlogikens semantik, såsom kompakthetssatsen och Löwenheim–Skolem–Tarski-satsen, presenteras tillsammans med tillämpningar.

Efter godkänd kurs ska studenten kunna:

Kunskap och förståelse

• redogöra för kunskap om syntax och semantik för satslogik och predikatlogik,
• visa förståelse för kursens centrala resultat, inklusive sundhets- och fullständighetssatser för satslogik och predikatlogik,
• presentera formella härledningar för satslogik och predikatlogik i ett bevis­system såsom naturlig deduktion,

Färdigheter och förmåga

• relatera syntaktiska begrepp, såsom substitution och härledbarhet, till semantiska fenomen och vice versa,

• formulera och presentera bevis av kursens centrala resultat och tillhörande lemman,

• tillämpa metoder och resultat från kursen vid självständig problemlösning,

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

• kritiskt bedöma tillämpbarhet av formell logik vid modellering av olika fenomen.

Undervisningen ges i form av föreläsningar, seminarier, övningar och enskilt arbete eller arbete i grupp.

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.
Kursen får ej ingå i examen tillsammans med kursen LOG110 eller LOG111.