FOL: syntaks og representasjon. 15. og 16. forelesning

Størrelse: px
Begynne med side:

Download "FOL: syntaks og representasjon. 15. og 16. forelesning"

Transkript

1 FOL: syntaks og representasjon 15. og 16. forelesning

2 Førsteordens logikk Førsteordens logikk: et formelt system som man bruker til å representere og studere argumenter. Som utsagnslogikk, men mer uttrykkskraftig, dvs. flere argumenter kan representeres.

3 Motivasjon Hvorfor drive med førsteordens logikk? Det kan være flere grunner, men én grunn er for å kunne studere argumenter som f.eks.: Alle mennesker er dødelige Sokrates er et menneske Sokrates er dødelig. Dette argumentet virker gyldig (hva er et gyldig argument?), men hvis man forsøker å bevise at det er gyldig ved hjelp av utsagnslogikk, får man problemer: A: Alle mennesker er dødelige M: Sokrates er et menneske D: Sokrates er dødelig

4 Motivasjon Argumentet representeres da som: (A M) D, men utsagnslogiske formler på denne formen er ikke gyldige. Gyldigheten til argumentet er nemlig avhengig av ordet Alle. I førsteordens logikk kan man representere argumentet slik at man ser at det er gyldig, noe som jeg kommer tilbake til.

5 Predikat Predikat: et uttrykk som inneholder én eller flere plassholdere, og som blir sant eller usant om man erstatter plassholderne med verdier. Eks.: x er en maur.

6 Predikater Predikater representeres av n-ære relasjoner, hvor n er et naturlig tall. Eks.: ( > skal leses som representeres av.) x er en fisk > (f.eks.) F(x). (Unær (1-ær) relasjon, aritet 1.) x ser bilen > (f.eks.) S(x, b). (Binær (2-ær) relasjon, aritet 2.) (Det er vanlig å droppe parentesene, altså F(x) forekommer ofte som Fx og S(x, b) som Sxb. Men bruk parenteser hvis det ellers blir flertydig!)

7 Kvantor Kvantor: et symbol som representerer et ord som spesifiserer et antall. Eks.: ord som spesifiserer et antall: noen, alle, enhver. Man har to kvantorer i førsteordens logikk: Allkvantoren:, som representerer alle eller lignende. Eksistenskvantoren:, som representerer det finnes / noen eller lignende.

8 Førsteordens språk Førsteordens språk: et språk hvis elementer man bruker til å representere utsagn. Et førsteordens språk består av de logiske symbolene og ikke-logiske symboler.

9 Logiske symboler 1. De logiske konnektivene,, og. 2. Kvantorene og. 3. En tellbar uendelig mengde med variabler. (Man bruker parenteser og kommaer som hjelpesymboler.)

10 Ikke-logiske symboler 1. En mengde med konstantsymboler. 2. En mengde med funksjonssymboler. 3. En mengde med relasjonssymboler. (Mengdene er disjunkte.)

11 Signatur Signatur (til et førsteordens språk): språkets ikke-logiske symboler. Intuisjon: Signaturen er et førsteordens språks unike navn. Man betegner signaturen slik: <a, b, ; f, g, ; R, S, >, altså som en tuppel, hvor a og b osv. er konstant-, f og g osv. er funksjons- og R og S osv. er relasjonssymboler.

12 Førsteordens termer Den minste mengden slik at: 1. Enhver variabel og konstant er en term. 2. Hvis f er et funksjonssymbol med aritet n og t1, t2,, tn er termer, så er f(t1, t2,, tn) en term. Intuisjon: Termene representerer ord for ting.

13 Atomær formel Et relasjonssymbol med argumenter. (Et utfylt predikat.)

14 Førsteordens formler Den minste mengden slik at: 1. Enhver atomær formel er en formel. 2. Hvis φ og ψ er formler, er φ, (φ ψ), (φ ψ), (φ ψ) formler 3. Hvis φ er en formel og x er en variabel, er xφ og xφ formler.

15 Bundet variabel og skop Alle forekomster av en variabel x i sies å være bundet i formlene xφ og xφ og innenfor skopet til den gjeldende kvantoren.

16 Vanlige oversettelser 1. x(... ) representerer også utsagn på formen Noen er (Se flere tilfeller i forelesningsnotatene.) Eks.: Noen mennesker er glade > x(m(x) G(x)), hvor M(x) representerer x er et menneske og G(x) representerer x er glad. (Hvis kvantoren noen alene fungerer som subjekt, f.eks. i Noen er glade, får man ett predikat mindre: Noen er glade > x(g(x)) fordi det ikke er spesifisert noen referenter for noen.)

17 Fri variabel i en formel Fri variabel: en forekomst av en variabel som ikke er bundet, i en formel. Eks.: I P(x) er x fri. Variabelen x er ikke fri i x(p(x)). Man bruker notasjonen FV(a) for å angi mengden med frie variabler i formelen a. En variabel x kan være både fri og ikke fri samtidig i en førsteordens formel: x(p(x)) Q(x, r).

18 Lukket formel og åpen formel Lukket formel: en formel som ikke inneholder noen frie variabler. Åpen formel: en formel som ikke inneholder noen kvantorer. En formel kan være lukket og åpen samtidig: K(a, b, i). (a, b og i er konstantsymboler.)

19 Hva representerer utsagn? Lukkede formler representerer utsagn, setninger som kan sies å være sanne eller usanne. Ikke-lukkede formler representerer ikke utsagn, fordi de ikke kan sies å være sanne eller usanne, på grunn av manglende informasjon.

20 Argumentet Alle mennesker er dødelige > x(m(x) D(x)) Sokrates er et menneske > M(s) Sokrates er dødelig > D(s) Argumentet kan da representeres av: ( x(m(x) D(x)) M(s)) D(s)

INF1800 Forelesning 18

INF1800 Forelesning 18 INF1800 Forelesning 18 Førsteordens logikk Roger Antonsen - 15. oktober 2008 (Sist oppdatert: 2008-10-15 23:50) Repetisjon og noen løse tråder Førsteordens språk Et førsteordens språk L består av: 1. Logiske

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 18: FØRSTEORDENS LOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 15. oktober 2008 (Sist oppdatert: 2008-10-15 23:50) Repetisjon og noen løse

Detaljer

Repetisjon og noen løse tråder

Repetisjon og noen løse tråder INF1800 LOGIKK OG BEREGNBARHET FORELESNING 18: FØRSTEORDENS LOGIKK Roger Antonsen Repetisjon og noen løse tråder Institutt for informatikk Universitetet i Oslo 15. oktober 2008 (Sist oppdatert: 2008-10-15

Detaljer

Hvis Ole følger inf3170, så liker Ole logikk. Ole følger inf3170, og Ole følger ikke inf3170. Ole følger inf3170, eller Ole følger ikke inf3170.

Hvis Ole følger inf3170, så liker Ole logikk. Ole følger inf3170, og Ole følger ikke inf3170. Ole følger inf3170, eller Ole følger ikke inf3170. Forelesning 4: Repetisjon og førsteordens logikk Christian Mahesh Hansen - 12. februar 2007 1 Repetisjon Motivasjon Er utsagnene sanne? Hvis Ole følger inf3170, så liker Ole logikk. Ole følger inf3170,

Detaljer

Dagens plan. INF3170 Logikk. Syntaks: Utsagnslogiske formler. Motivasjon

Dagens plan. INF3170 Logikk. Syntaks: Utsagnslogiske formler. Motivasjon INF3170 Logikk Dagens plan Forelesning 4: og førsteordens logikk Christian Mahesh Hansen Institutt for informatikk, Universitetet i Oslo 1 2 12. februar 2007 3 Institutt for informatikk (UiO) INF3170 Logikk

Detaljer

INF1800 Forelesning 17

INF1800 Forelesning 17 INF1800 Forelesning 17 Førsteordens logikk Roger Antonsen - 14. oktober 2008 (Sist oppdatert: 2008-10-14 16:29) Før vi begynner Repetisjon og kommentarer Vi skal nå kunne Utsagnslogikk: syntaks og semantikk

Detaljer

Definisjon 1.1 (Sunnhet). Sekventkalkylen LK er sunn hvis enhver LK-bevisbar sekvent er gyldig.

Definisjon 1.1 (Sunnhet). Sekventkalkylen LK er sunn hvis enhver LK-bevisbar sekvent er gyldig. Forelesning 5: Kompletthet og første-ordens logikk Roger Antonsen - 20. februar 2006 1 Kompletthet 1.1 Repetisjon Gyldig P, P Q Q Hvis v = P og v = P Q, så v = Q. Bevisbar P P Q Q P, P Q Q Falsifiserbar

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 17: FØRSTEORDENS LOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 14. oktober 2008 (Sist oppdatert: 2008-10-14 16:29) Før vi begynner Repetisjon

Detaljer

Repetisjonsforelesning

Repetisjonsforelesning Repetisjonsforelesning INF3170 Andreas Nakkerud Institutt for informatikk 24. november 2014 Institutt for informatikk Universitetet i Oslo Repetisjon 24. november 2014 1 / 39 Utsagnslogikk Utsagnslogikk

Detaljer

Førsteordens logikk - syntaks

Førsteordens logikk - syntaks INF3170 Logikk Forelesning 5: Førsteordens logikk syntaks og semantikk Institutt for informatikk Universitetet i Oslo Førsteordens logikk - syntaks 23. februar 2010 (Sist oppdatert: 2010-02-09 17:42) INF3170

Detaljer

Forelesning 5: Førsteordens logikk syntaks og semantikk Christian Mahesh Hansen februar 2007

Forelesning 5: Førsteordens logikk syntaks og semantikk Christian Mahesh Hansen februar 2007 Forelesning 5: Førsteordens logikk syntaks og semantikk Christian Mahesh Hansen - 19. februar 2007 1 Førsteordens logikk - syntaks 1.1 Repetisjon Et førsteordens språk L består av: 1. Logiske symboler

Detaljer

INF3170 Forelesning 4

INF3170 Forelesning 4 INF3170 Forelesning 4 Sunnhet og kompletthet - 16. februar 2010 (Sist oppdatert: 2010-02-09 17:43) Dagens plan Innhold Sunnhet 1 Introduksjon.......................................... 1 Bevaring av falsifiserbarhet..................................

Detaljer

Dagens plan. INF3170 Logikk. Introduksjon. Forelesning 6: Førsteordens logikk syntaks og semantikk. Martin Giese. 25. februar 2008.

Dagens plan. INF3170 Logikk. Introduksjon. Forelesning 6: Førsteordens logikk syntaks og semantikk. Martin Giese. 25. februar 2008. INF3170 Logikk Dagens plan Forelesning 6: og semantikk Martin Giese Institutt for informatikk Universitetet i Oslo 1 Innledning til førsteordens logikk 2 25. februar 2008 3 Institutt for informatikk (UiO)

Detaljer

Forelesning 6: Førsteordens logikk syntaks og semantikk Martin Giese februar 2008

Forelesning 6: Førsteordens logikk syntaks og semantikk Martin Giese februar 2008 Forelesning 6: Førsteordens logikk syntaks og semantikk Martin Giese - 25. februar 2008 1 Innledning til førsteordens logikk 1.1 Introduksjon I utsagnslogikk kan vi analysere de logiske konnektivene,,

Detaljer

Predikatlogikk Syntaks Semantikk INF3170 / INF4171. Predikatlogikk: Syntaks og semantikk. Andreas Nakkerud. 1. september 2015

Predikatlogikk Syntaks Semantikk INF3170 / INF4171. Predikatlogikk: Syntaks og semantikk. Andreas Nakkerud. 1. september 2015 INF3170 / INF4171 Predikatlogikk: Syntaks og semantikk Andreas Nakkerud 1. september 2015 Predikatlogikk Utsagnslogikk: p 0, p 1, p 1 p 6, p 2 p 1 Predikatlogikk: (( x)p 1 (x)), (( x)(( y)p 4 (x, y)))

Detaljer

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 10. desember 2013 Tid for eksamen: 09.00 13.00 Oppgave 1 Mengdelære (10 poeng)

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgavesettet er på 6 sider. Vedlegg: Tillatte hjelpemidler: INF1080

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 28. november 2014 Tid for eksamen: 08.15 12.15 Oppgave 1 Mengdelære (10 poeng)

Detaljer

Semantikk Egenskaper ved predikatlogikk Naturlig deduksjon INF3170 / INF4171. Predikatlogikk: Semantikk og naturlig deduksjon.

Semantikk Egenskaper ved predikatlogikk Naturlig deduksjon INF3170 / INF4171. Predikatlogikk: Semantikk og naturlig deduksjon. INF3170 / INF4171 Predikatlogikk: Semantikk og naturlig deduksjon Andreas Nakkerud 3. september 2015 Eksempel Gitt en similaritetstype 0, 2; 1; 2 bygger vi en struktur (modell) hvor A = {c 1, c 2, a, b},

Detaljer

Forelesning 6: Frste-ordens logikk: syntaks og semantikk Roger Antonsen februar 2006

Forelesning 6: Frste-ordens logikk: syntaks og semantikk Roger Antonsen februar 2006 Forelesning 6: Frste-ordens logikk: syntaks og semantikk Roger Antonsen - 27. februar 2006 1 Frsteordens logikk - syntaks 1.1 Repetisjon og presiseringer Et frsteordens sprak L bestar av: 1. Logiske symboler

Detaljer

Førsteordens sekventkalkyle

Førsteordens sekventkalkyle INF3170 Logikk Forelesning 7: Sekventkalkyle for førsteordens logikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Førsteordens sekventkalkyle 16. mars 2010 (Sist oppdatert: 2010-04-06

Detaljer

Repetisjon: Førsteordens syntaks og semantikk. 2 Førsteordens sekventkalkyle. 3 Sunnhet av førsteordens sekventkalkyle. 1 Mengden T av termer i L:

Repetisjon: Førsteordens syntaks og semantikk. 2 Førsteordens sekventkalkyle. 3 Sunnhet av førsteordens sekventkalkyle. 1 Mengden T av termer i L: INF3170 Logikk Dagens plan Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen Institutt for informatikk, Universitetet i Oslo 1 Repetisjon: Førsteordens syntaks og semantikk

Detaljer

Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen - 3. mars 2007

Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen - 3. mars 2007 Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen - 3. mars 2007 1 Repetisjon: Førsteordens syntaks og semantikk Et førsteordens språk L består av: 1. Logiske symboler

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 21: FØRSTEORDENS LOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 28. oktober 2008 (Sist oppdatert: 2008-10-28 16:50) Førsteordens sekventkalkyle

Detaljer

Førsteordens sekventkalkyle

Førsteordens sekventkalkyle INF1800 LOGIKK OG BEREGNBARHET FORELESNING 21: FØRSTEORDENS LOGIKK Roger Antonsen Førsteordens sekventkalkyle Institutt for informatikk Universitetet i Oslo 28. oktober 2008 (Sist oppdatert: 2008-10-28

Detaljer

INF3170 Logikk. Ukeoppgaver oppgavesett 7

INF3170 Logikk. Ukeoppgaver oppgavesett 7 INF3170 Logikk Ukeoppgaver oppgavesett 7 Unifisering I forelesning 10 så vi på en unifiseringsalgoritme som finner en mest generell unifikator for to termer. I automatisk bevissøk har vi imidlertid bruk

Detaljer

Dagens plan. INF4170 Logikk. Fri-variabel sekventkalkyle. Forelesning 10: Automatisk bevissøk II fri-variabel sekventkalkyle og sunnhet.

Dagens plan. INF4170 Logikk. Fri-variabel sekventkalkyle. Forelesning 10: Automatisk bevissøk II fri-variabel sekventkalkyle og sunnhet. INF4170 Logikk Dagens plan Forelesning 10: fri-variabel sekventkalkyle og sunnhet Martin iese 1 Institutt for informatikk, Universitetet i Oslo 14. april 2008 Institutt for informatikk (UiO) INF4170 Logikk

Detaljer

Kompletthet av LK. INF3170 Logikk. Overblikk. Forelesning 9: Mer sekventkalkyle og kompletthet. Roger Antonsen

Kompletthet av LK. INF3170 Logikk. Overblikk. Forelesning 9: Mer sekventkalkyle og kompletthet. Roger Antonsen INF370 Logikk Forelesning 9: Mer sekventkalkyle og kompletthet Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kompletthet av LK 3. april 200 (Sist oppdatert: 200-04-3 2:04) INF370 Logikk

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. november 2012 Tid for eksamen: 13:00 16:00 Oppgave 1 Mengdelære (15 poeng)

Detaljer

INF1800 Forelesning 4

INF1800 Forelesning 4 INF1800 Forelesning 4 Utsagnslogikk Roger Antonsen - 27. august 2008 (Sist oppdatert: 2008-09-03 12:39) Før vi begynner Praktiske opplysninger Kursets hjemmeside blir stadig oppdatert: http://www.uio.no/studier/emner/matnat/ifi/inf1800/

Detaljer

INF3170 Logikk. Ukeoppgaver oppgavesett 6

INF3170 Logikk. Ukeoppgaver oppgavesett 6 INF3170 Logikk Ukeoppgaver oppgavesett 6 Normalformer Negasjons normalform I dette oppgavesettet skal vi se nærmere på normalformer. Formelen (P Q) kan også skrives som P Q. Formlene er ekvivalente, dvs.

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 4: UTSAGNSLOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 27. august 2008 (Sist oppdatert: 2008-09-03 12:39) Før vi begynner Praktiske opplysninger

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 7: Logikk, predikatlogikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo 10. februar 2009 (Sist oppdatert: 2009-02-11 01:52) Kapittel 4: Logikk (predikatlogikk)

Detaljer

Beregn minutter til å se gjennom og fullføre ubesvarte oppgaver på slutten av eksamenstiden.

Beregn minutter til å se gjennom og fullføre ubesvarte oppgaver på slutten av eksamenstiden. Forelesning 15: Oppgaveløsing Christian Mahesh Hansen - 21. mai 2007 1 Generelle eksamenstips 1.1 Disponér tiden! Sett opp et grovt tidsbudsjett. En tre timers eksamen har 3 * 60 = 180 minutter. Oppgavene

Detaljer

INF3170 Forelesning 2

INF3170 Forelesning 2 INF3170 Forelesning 2 Mengdelære, induktive definisjoner og utsagnslogikk Roger Antonsen - 2. februar 2010 (Sist oppdatert: 2010-02-02 14:26) Dagens plan Innhold Litt mer mengdelære 1 Multimengder.........................................

Detaljer

Litt mer mengdelære. INF3170 Logikk. Multimengder. Definisjon (Multimengde) Eksempel

Litt mer mengdelære. INF3170 Logikk. Multimengder. Definisjon (Multimengde) Eksempel INF3170 Logikk Forelesning 2: Mengdelære, induktive definisjoner og utsagnslogikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Litt mer mengdelære 2. februar 2010 (Sist oppdatert: 2010-02-02

Detaljer

Databaser fra et logikkperspektiv

Databaser fra et logikkperspektiv Databaser fra et logikkperspektiv Evgenij Thorstensen IFI, UiO Høst 2013 Evgenij Thorstensen (IFI, UiO) Databaser fra et logikkperspektiv Høst 2013 1 / 31 Outline 1 Logikk som verktøy 2 Relasjonsdatabaser

Detaljer

Dagens plan. INF3170 Logikk. Introduksjon. Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet. Christian Mahesh Hansen. 5.

Dagens plan. INF3170 Logikk. Introduksjon. Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet. Christian Mahesh Hansen. 5. INF3170 Logikk Dagens plan Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen 1 Institutt for informatikk, Universitetet i Oslo 2 5. mars 2007 Institutt for informatikk

Detaljer

TMA 4140 Diskret Matematikk, 2. forelesning

TMA 4140 Diskret Matematikk, 2. forelesning TMA 4140 Diskret Matematikk, 2. forelesning Haaken Annfelt Moe Department of Mathematical Sciences Norwegian University of Science and Technology (NTNU) September 2, 2011 Haaken Annfelt Moe (NTNU) TMA

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 26. november 2010 Tid for eksamen: 13:00 17:00 Oppgave 1 La A = { }. Mengdelære

Detaljer

Dagens plan. INF3170 Logikk. Forstå teksten og begrepene! Disponér tiden! Forelesning 15: Oppgaveløsing. Christian Mahesh Hansen. 21.

Dagens plan. INF3170 Logikk. Forstå teksten og begrepene! Disponér tiden! Forelesning 15: Oppgaveløsing. Christian Mahesh Hansen. 21. INF3170 Logikk Dagens plan Forelesning 15: Oppgaveløsing Christian Mahesh Hansen 1 Generelle eksamenstips Institutt for informatikk, Universitetet i Oslo 2 21. mai 2007 Institutt for informatikk (UiO)

Detaljer

Merk: kopieringen av hovedformelen i γ-reglene medfører at bevissøk i førsteordens logikk ikke nødvendigvis behøver å terminere!

Merk: kopieringen av hovedformelen i γ-reglene medfører at bevissøk i førsteordens logikk ikke nødvendigvis behøver å terminere! Forelesning 8: Førsteordens logikk kompletthet Martin Giese - 10. mars 2008 1 Repetisjon: Kalkyle og Sunnhet av LK 1.1 Sekventkalkyleregler Definisjon 1.1 (γ-regler). γ-reglene i sekventkalkylen LK er:

Detaljer

MAT1030 Diskret matematikk

MAT1030 Diskret matematikk MAT1030 Diskret matematikk Forelesning 7: Predikatlogikk Dag Normann Matematisk Institutt, Universitetet i Oslo 4. februar 2008 Oppsummering Vi har innført sannhetsverdiene T og F, begrepet utsagnsvariabel

Detaljer

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel ((p q) r) Eksempel (p (q r))

Oppsummering. MAT1030 Diskret matematikk. Oppsummering. Oppsummering. Eksempel ((p q) r) Eksempel (p (q r)) Oppsummering MAT1030 Diskret matematikk Forelesning 7: Predikatlogikk Dag Normann Matematisk Institutt, Universitetet i Oslo 4. februar 2008 Vi har innført sannhetsverdiene T og F, begrepet utsagnsvariabel

Detaljer

INF3170 / INF4171. Predikatlogikk: Skolemfunksjoner; Andreordens logikk. Andreas Nakkerud. 10. september 2015

INF3170 / INF4171. Predikatlogikk: Skolemfunksjoner; Andreordens logikk. Andreas Nakkerud. 10. september 2015 INF3170 / INF4171 Predikatlogikk: Skolemfunksjoner; Andreas Nakkerud 10. september 2015 Henkin-vitner Theorem La T være en teori med språk L, slik at T xφ(x), hvor FV (φ) = {x}. La c være en konstant som

Detaljer

Dagens plan. INF4170 Logikk. Modelleksistens for grunn LK repetisjon. Kompletthet av fri-variabel LK. Teorem (Kompletthet) Lemma (Modelleksistens)

Dagens plan. INF4170 Logikk. Modelleksistens for grunn LK repetisjon. Kompletthet av fri-variabel LK. Teorem (Kompletthet) Lemma (Modelleksistens) INF4170 Logikk Dagens plan Forelesning 11: Automatisk bevissøk III fri-variabel kompletthet og repetisjon av sunnhet Martin Giese 1 Institutt for informatikk, Universitetet i Oslo 2 31. april 2008 Institutt

Detaljer

Forberedelse Kompletthet Kompakthet INF3170 / INF4171. Predikatlogikk: kompletthet, kompakthet. Andreas Nakkerud. 8.

Forberedelse Kompletthet Kompakthet INF3170 / INF4171. Predikatlogikk: kompletthet, kompakthet. Andreas Nakkerud. 8. INF3170 / INF4171 Predikatlogikk: kompletthet, kompakthet Andreas Nakkerud 8. september 2015 Forberedelse Theorem La x være en variabel som ikke forekommer i Γ eller i φ. (i) Γ φ Γ[x/c] Γ[x/c]. (ii) Hvis

Detaljer

Dagens plan INF3170 Logikk. Obliger og eksamen. Forelesning 1: Introduksjon, mengdelære og utsagnslogikk. Christian Mahesh Hansen og Roger Antonsen

Dagens plan INF3170 Logikk. Obliger og eksamen. Forelesning 1: Introduksjon, mengdelære og utsagnslogikk. Christian Mahesh Hansen og Roger Antonsen Dagens plan INF3170 Logikk Forelesning 1: Introduksjon, mengdelære og utsagnslogikk Christian Mahesh Hansen og Roger Antonsen Institutt for informatikk, Universitetet i Oslo 1 Praktisk informasjon 2 23.

Detaljer

Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen - 5. mars 2007

Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen - 5. mars 2007 Forelesning 7: Førsteordens logikk sekventkalkyle og sunnhet Christian Mahesh Hansen - 5. mars 2007 1 Førsteordens sekventkalkyle 1.1 Introduksjon Vi har til nå sett sekventkalkyle for utsagnslogikk. Vi

Detaljer

Det betyr igjen at det får verdien F nøyaktig når p = T, q = T og r = F.

Det betyr igjen at det får verdien F nøyaktig når p = T, q = T og r = F. Forelesning 7 Dag Normann - 4. februar 2008 Oppsummering Vi har innført sannhetsverdiene T og F, begrepet utsagnsvariabel og de utsagnslogiske bindeordene,,, og. Vi har sett hvordan vi kan undersøke egenskapene

Detaljer

Kapittel 4: Logikk (predikatlogikk)

Kapittel 4: Logikk (predikatlogikk) MAT1030 Diskret Matematikk Forelesning 7: Logikk, predikatlogikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 4: Logikk (predikatlogikk) 10. februar 2009 (Sist oppdatert: 2009-02-11

Detaljer

INF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng]

INF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng] INF1080 Logiske metoder for informatikk Digital eksamen (med løsningsforslag) Dette er et utkast til løsningsforslag til eksamen i INF1080, og feil kan forekomme. Hvis du finner noen feil, si ifra til

Detaljer

INF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng]

INF1080 Logiske metoder for informatikk. 1 Små oppgaver [70 poeng] 1.1 Grunnleggende mengdelære [3 poeng] 1.2 Utsagnslogikk [3 poeng] INF1080 Logiske metoder for informatikk Digital eksamen Tid: Onsdag 7. desember 2016 kl. 14.30 18.30 (4 timer) Tillatte hjelpemidler: Ingen Eksamen består av to deler som er verdt omtrent like mye. Den

Detaljer

Logiske symboler. Ikke-logiske symboler. Konnektiver Kvantorer Har fast tolking

Logiske symboler. Ikke-logiske symboler. Konnektiver Kvantorer Har fast tolking Inf 3170 Logiske symboler Konnektiver Kvantorer Har fast tolking Ikke-logiske symboler Relasjonssymboler Funksjonssymboler Ariteten er alltid gitt Tolkningen kan variere Vi får formelspråket Start med

Detaljer

Forelesning 2: Induktive definisjoner, utsagnslogikk og sekventkalkyle Christian Mahesh Hansen januar 2007

Forelesning 2: Induktive definisjoner, utsagnslogikk og sekventkalkyle Christian Mahesh Hansen januar 2007 Forelesning 2: Induktive definisjoner, utsagnslogikk og sekventkalkyle Christian Mahesh Hansen - 29. januar 2007 1 Induktive definisjoner Induktive definisjoner Definisjon 1.1 (Induktiv definisjon). Å

Detaljer

INF1800 Forelesning 20

INF1800 Forelesning 20 INF1800 Forelesning 20 Førsteordens logikk Roger Antonsen - 22. oktober 2008 (Sist oppdatert: 2008-10-22 10:51) Mer om førsteordens logikk Tillukninger Vi har definert semantikk kun for lukkede formler.

Detaljer

Dagens plan. INF3170 Logikk. Induktive definisjoner. Eksempel. Definisjon (Induktiv definisjon) Eksempel

Dagens plan. INF3170 Logikk. Induktive definisjoner. Eksempel. Definisjon (Induktiv definisjon) Eksempel INF3170 Logikk Dagens plan Forelesning 2: Induktive definisjoner, utsagnslogikk og sekventkalkyle Christian Mahesh Hansen Institutt for informatikk, Universitetet i Oslo 1 Induktive definisjoner 2 29.

Detaljer

Ekvivalente utsagn. Eksempler: Tautologi : p V p Selvmotsigelse: p Λ p

Ekvivalente utsagn. Eksempler: Tautologi : p V p Selvmotsigelse: p Λ p Ekvivalente utsagn Definisjoner: Et sammensatt utsagn som ALLTID er SANT kalles for en TAUTOLOGI. Et sammensatt utsagn som ALLTID er USANT kalles for en SELVMOTIGELSE eller en KONTRADIKSJON (eng. contradiction).

Detaljer

v : T, kan bare ha verdi av typen T. n =0 slyfes alltid parentesene. Typet uttrykkssprak type representerer en verdimengde. variabel, deklarert funksjon, herunder karakteriseres syntaktisk ved a angi navn

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 20: FØRSTEORDENS LOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 22. oktober 2008 (Sist oppdatert: 2008-10-22 10:50) Mer om førsteordens

Detaljer

Mer om førsteordens logikk

Mer om førsteordens logikk INF1800 LOGIKK OG BEREGNBARHET FORELESNING 20: FØRSTEORDENS LOGIKK Roger Antonsen Mer om førsteordens logikk Institutt for informatikk Universitetet i Oslo 22. oktober 2008 (Sist oppdatert: 2008-10-22

Detaljer

Kapittel 4: Logikk (predikatlogikk)

Kapittel 4: Logikk (predikatlogikk) MAT1030 Diskret Matematikk Forelesning 7: Logikk, predikatlogikk Dag Normann Matematisk Institutt, Universitetet i Oslo Kapittel 4: Logikk (predikatlogikk) 9. februar 2010 (Sist oppdatert: 2010-02-09 14:22)

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF Logiske metoder for informatikk Eksamensdag:. desember Tid for eksamen:.. Oppgavesettet er på sider. Vedlegg: Ingen Tillatte

Detaljer

En repetisjon hrj høst 2009

En repetisjon hrj høst 2009 En repetisjon hrj høst 2009 Data Maskin Data Syntaktiske objekter - endelige Mengde { } Multimengde [ ] Liste < > Symbol String = Liste av symboler Vi kan alltid finne ut om to syntaktiske objekter er

Detaljer

INF3170 Logikk. Forelesning 3: Utsagnslogikk, semantikk, sekventkalkyle. Roger Antonsen. Institutt for informatikk, Universitetet i Oslo

INF3170 Logikk. Forelesning 3: Utsagnslogikk, semantikk, sekventkalkyle. Roger Antonsen. Institutt for informatikk, Universitetet i Oslo INF3170 Logikk Forelesning 3: Utsagnslogikk, semantikk, sekventkalkyle Roger Antonsen Institutt for informatikk, Universitetet i Oslo 9. februar 2010 (Sist oppdatert: 2010-02-09 15:10) Utsagnslogikk INF3170

Detaljer

Hvis formlene i Γ og er lukkede, vil sannhetsverdiene til formlene under M være uavhengig av variabeltilordning.

Hvis formlene i Γ og er lukkede, vil sannhetsverdiene til formlene under M være uavhengig av variabeltilordning. Forelesning 12: Automatisk bevissøk III fri-variabel kompletthet og repetisjon av sunnhet Christian Mahesh Hansen - 30. april 2007 1 Kompletthet av fri-variabel LK Teorem 1.1 (Kompletthet). Hvis Γ er gyldig,

Detaljer

Prøveeksamen 2016 (med løsningsforslag)

Prøveeksamen 2016 (med løsningsforslag) Prøveeksamen 2016 (med løsningsforslag 1 Grunnleggende mengdelære La A = {0, {0}} og B = {0, {0}, {0, {0}}}. Er følgende påstander sanne eller usanne? 1 {{0}} A 2 0 B 3 A B 4 A B 1 Usann 2 Usann 3 Sann

Detaljer

Forelesning 1: Introduksjon. Utsagnslogikk og sekventkalkyle Arild Waaler januar 2008

Forelesning 1: Introduksjon. Utsagnslogikk og sekventkalkyle Arild Waaler januar 2008 Forelesning 1: Introduksjon. Utsagnslogikk og sekventkalkyle Arild Waaler - 21. januar 2008 1 Praktisk informasjon 1.1 Forelesere og tid/sted Forelesere: Martin Giese (martingi@ifi.uio.no) Arild Waaler

Detaljer

TMA 4140 Diskret Matematikk, 3. forelesning

TMA 4140 Diskret Matematikk, 3. forelesning TMA 4140 Diskret Matematikk, 3. forelesning Haaken Annfelt Moe Department of Mathematical Sciences Norwegian University of Science and Technology (NTNU) September 5, 2011 Haaken Annfelt Moe (NTNU) TMA

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 Oppgavesettet er på 5 sider.

Detaljer

Repetisjonsforelesning - INF1080

Repetisjonsforelesning - INF1080 Repetisjonsforelesning - INF1080 Mengder, relasjoner og funksjoner 18. november 2015 1 Grunnleggende mengdelære 1.1 Elementært om mengder 1.1.1 Hva er en mengde? Definisjon 1.1 (Mengde). En mengde er en

Detaljer

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. INF1080 Logiske metoder for informatikk

UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. INF1080 Logiske metoder for informatikk UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag:. desember Tid for eksamen:.. INF Logiske metoder for informatikk Oppgave Mengdelære ( poeng) La A = {,, {}}, B =

Detaljer

Dagens plan. INF3170 Logikk. Obliger og eksamen. Forelesning 1: Introduksjon. Utsagnslogikk og sekventkalkyle. Arild Waaler. 21.

Dagens plan. INF3170 Logikk. Obliger og eksamen. Forelesning 1: Introduksjon. Utsagnslogikk og sekventkalkyle. Arild Waaler. 21. INF3170 Logikk Dagens plan Forelesning 1: Introduksjon. og sekventkalkyle Arild Waaler Institutt for informatikk, Universitetet i Oslo 1 Praktisk informasjon 2 21. januar 2008 3 Institutt for informatikk

Detaljer

Løsningsforslag til oblig 1 i DM 2018

Løsningsforslag til oblig 1 i DM 2018 Løsningsforslag til oblig 1 i DM 2018 Oppgave 2 p: «Det regner» q: «Det blåser» a) ikke p og ikke q blir: p q = ( p q) b) q hvis ikke p blir det samme som hvis ikke p så q: p q c) p bare hvis ikke q blir:

Detaljer

INF3140 Modeller for parallellitet INF3140/4140: Programanalyse

INF3140 Modeller for parallellitet INF3140/4140: Programanalyse INF3140/4140: Programanalyse Uke 4, side 1. Hvordan sjekke egenskaper ved programmer? Testing eller debugging øker tilliten til programmet ved prøving, men gir ingen garanti for korrekthet Operasjonell

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 27. desember 2015 Tid for eksamen: 08.15 12:15 Oppgave 1 Grunnleggende mengdelære

Detaljer

Fortsettelse. INF3170 Logikk. Eksempel 1. Forelesning 8: Mer sekventkalkyle og sunnhet. Roger Antonsen

Fortsettelse. INF3170 Logikk. Eksempel 1. Forelesning 8: Mer sekventkalkyle og sunnhet. Roger Antonsen INF3170 Logikk Forelesning 8: Mer sekventkalkyle og sunnhet Roger Antonsen Institutt for informatikk, Universitetet i Oslo Fortsettelse 6. april 2010 (Sist oppdatert: 2010-04-06 14:24) INF3170 Logikk 6.

Detaljer

INF3170 Logikk. Forelesning 8: Mer sekventkalkyle og sunnhet. Roger Antonsen. 6. april Institutt for informatikk, Universitetet i Oslo

INF3170 Logikk. Forelesning 8: Mer sekventkalkyle og sunnhet. Roger Antonsen. 6. april Institutt for informatikk, Universitetet i Oslo INF3170 Logikk Forelesning 8: Mer sekventkalkyle og sunnhet Roger Antonsen Institutt for informatikk, Universitetet i Oslo 6. april 2010 (Sist oppdatert: 2010-04-06 14:23) Fortsettelse INF3170 Logikk 6.

Detaljer

INF3170 / INF4171. Intuisjonistisk logikk: Kripke-modeller, sunnhet, kompletthet. Andreas Nakkerud. 15. september 2015

INF3170 / INF4171. Intuisjonistisk logikk: Kripke-modeller, sunnhet, kompletthet. Andreas Nakkerud. 15. september 2015 INF3170 / INF4171 Intuisjonistisk logikk: Kripke-modeller, sunnhet, kompletthet Andreas Nakkerud 15. september 2015 Kripke-modeller Vi ser på modeller for et språk L. Definisjon En Kripke-modell er et

Detaljer

Definisjon 1.1 (Kompletthet). Sekventkalkylen LK er komplett hvis enhver gyldig sekvent er LK-bevisbar.

Definisjon 1.1 (Kompletthet). Sekventkalkylen LK er komplett hvis enhver gyldig sekvent er LK-bevisbar. Forelesning 16: Repetisjon Christian Mahesh Hansen - 4. juni 2007 1 Kompletthet 1.1 Introduksjon Definisjon 1.1 (Kompletthet). Sekventkalkylen LK er komplett hvis enhver gyldig sekvent er LK-bevisbar.

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 25. november 2011 Tid for eksamen: 14:45 16:45 Oppgave 1 Mengdelære (15 poeng)

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 6: UTSAGNSLOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 3. september 2008 (Sist oppdatert: 2008-09-03 12:49) Mer om bruk av utsagnslogikk

Detaljer

Databaser fra et logikkperspektiv del 2

Databaser fra et logikkperspektiv del 2 Databaser fra et logikkperspektiv del 2 Evgenij Thorstensen IFI, UiO Høst 2015 Evgenij Thorstensen (IFI, UiO) Databaser og logikk del 2 Høst 2015 1 / 22 Outline 1 Konjunktive spørringer 2 QA for konj.

Detaljer

Sekventkalkyle for første ordens predikatlogikk uten likhet

Sekventkalkyle for første ordens predikatlogikk uten likhet Sekventkalkyle for første ordens predikatlogikk uten likhet Tilleggslitteratur til INF1800 Versjon 29/9 07 Vi definerer sekventer for predikatlogikk på samme måte som i utsagnslogikk. En sekvent består

Detaljer

MAT1030 Forelesning 5

MAT1030 Forelesning 5 MAT1030 Forelesning 5 Utsagnslogikk Dag Normann - 2. februar 2010 (Sist oppdatert: 2010-02-02 14:10) Kapittel 4: Logikk (fortsettelse) Repetisjon Forrige gang snakket vi om utsagn og predikater, og vi

Detaljer

INF4170 { Logikk. Forelesning 1: Utsagnslogikk. Arild Waaler. 20. august Institutt for informatikk, Universitetet i Oslo

INF4170 { Logikk. Forelesning 1: Utsagnslogikk. Arild Waaler. 20. august Institutt for informatikk, Universitetet i Oslo INF4170 { Logikk Forelesning 1: Utsagnslogikk Arild Waaler Institutt for informatikk, Universitetet i Oslo 20. august 2013 Dagens plan 1 Utsagnslogikk 2 Sekventkalkyle 3 Sunnhet 4 Kompletthet Institutt

Detaljer

Dagens plan. INF3170 Logikk. Kompletthet følger fra modelleksistens. Kompletthet. Definisjon (Kompletthet) Teorem (Modelleksistens)

Dagens plan. INF3170 Logikk. Kompletthet følger fra modelleksistens. Kompletthet. Definisjon (Kompletthet) Teorem (Modelleksistens) INF3170 Logikk Dagens plan Forelesning 16: Repetisjon Christian Mahesh Hansen Institutt for informatikk, Universitetet i Oslo 1 2 4. juni 2007 3 Institutt for informatikk (UiO) INF3170 Logikk 04.06.2007

Detaljer

Sunnhet og kompletthet av sekventkalkyle for utsagnslogikk

Sunnhet og kompletthet av sekventkalkyle for utsagnslogikk Sunnhet og kompletthet av sekventkalkyle for utsagnslogikk Sekventkalkyle System for å bevise sekventer fra aksiomer ved hjelp av regler Bevis er oppstilling som viser hvordan nye sekventer kan avledes

Detaljer

INF3170 Forelesning 10

INF3170 Forelesning 10 INF3170 Forelesning 10 Fri-variabel sekventkalkyle Roger Antonsen - 20. april 2010 (Sist oppdatert: 2010-04-27 11:37) Innhold Fri-variabel sekventkalkyle 1 Introduksjon..........................................

Detaljer

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng)

LØSNINGSFORSLAG UNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet. Oppgave 1 Mengdelære (10 poeng) UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2010 Tid for eksamen: 09:00 13:00 INF1080 Logiske metoder for informatikk Oppgave 1 Mengdelære (10 poeng)

Detaljer

INF1800 Forelesning 6

INF1800 Forelesning 6 INF1800 Forelesning 6 Utsagnslogikk Roger Antonsen - 3. september 2008 (Sist oppdatert: 2008-09-03 12:49) Mer om bruk av utsagnslogikk Hvordan fange inn utsagn? Jeg spiser det hvis det er godt. Jeg spiser

Detaljer

Fri-variabel sekventkalkyle

Fri-variabel sekventkalkyle INF3170 Logikk Forelesning 10: Fri-variabel sekventkalkyle Roger Antonsen Institutt for informatikk, Universitetet i Oslo Fri-variabel sekventkalkyle 20. april 2010 (Sist oppdatert: 2010-04-27 11:38) INF3170

Detaljer

UNIVERSITETET I OSLO

UNIVERSITETET I OSLO UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i Eksamensdag: 9. desember 2015 Tid for eksamen: 09.00 13.00 (Fortsettes på side 2.) INF1080 Logiske metoder for informatikk Oppgave

Detaljer

INF2820 Datalingvistikk V gang, Jan Tore Lønning

INF2820 Datalingvistikk V gang, Jan Tore Lønning INF2820 Datalingvistikk V2015 13. gang, 27.4.2015 Jan Tore Lønning Semantikk noen poeng fra sist Vi legger vekt på at språket er om noe det denotasjonelle aspektet ved mening Det logiske forholdet mellom

Detaljer

INF1800 LOGIKK OG BEREGNBARHET

INF1800 LOGIKK OG BEREGNBARHET INF1800 LOGIKK OG BEREGNBARHET FORELESNING 5: UTSAGNSLOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 2. september 2008 (Sist oppdatert: 2008-09-04 17:26) Praktisk informasjon Endringer

Detaljer

Praktisk informasjon INF1800 LOGIKK OG BEREGNBARHET FORELESNING 5: UTSAGNSLOGIKK. Endringer i undervisningen. Spørreskjemaet.

Praktisk informasjon INF1800 LOGIKK OG BEREGNBARHET FORELESNING 5: UTSAGNSLOGIKK. Endringer i undervisningen. Spørreskjemaet. INF1800 LOGIKK OG BEREGNBARHET FORELESNING 5: UTSAGNSLOGIKK Roger Antonsen Praktisk informasjon Institutt for informatikk Universitetet i Oslo 2. september 2008 (Sist oppdatert: 2008-09-04 17:26) Endringer

Detaljer

Velkommen! Utsagnslogikk. Andreas Nakkerud. 20. august 2015 INF3170 / INF4171. Andreas Nakkerud. Syntaks og semantikk. Utsagnslogikk.

Velkommen! Utsagnslogikk. Andreas Nakkerud. 20. august 2015 INF3170 / INF4171. Andreas Nakkerud. Syntaks og semantikk. Utsagnslogikk. Velkommen! 20. august 2015 Velkommen til 2 forelesninger per uke (tirsdag og torsdag) 1 gruppetime per uke (mandag) Valgfritt (nesten) fordypningspensum for Artikkelseminar 2 eller 3 obligatoriske innleveringer

Detaljer

1 Utsagnslogikk (10 %)

1 Utsagnslogikk (10 %) 1 Utsagnslogikk (10 %) a1) A A, C A A C A B A B (A C) B, C B B C B B, C A, C B, C A C B C A C B C B (A C) A (B C) B (A C) Utledningen lukkes ikke og vi får følgende valuasjon v som falsifiserer formelen:

Detaljer

MAT1030 Diskret Matematikk

MAT1030 Diskret Matematikk MAT1030 Diskret Matematikk Forelesning 4: Logikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo 21. januar 2009 (Sist oppdatert: 2009-01-22 13:02) Kapittel 4: Logikk (fortsettelse) MAT1030

Detaljer

Kapittel 4: Logikk (fortsettelse)

Kapittel 4: Logikk (fortsettelse) MAT1030 Diskret Matematikk Forelesning 4: Logikk Roger Antonsen Institutt for informatikk, Universitetet i Oslo Kapittel 4: Logikk (fortsettelse) 21. januar 2009 (Sist oppdatert: 2009-01-22 13:03) MAT1030

Detaljer