INF1800 Forelesning 19
|
|
- Ragnvald Holte
- 7 år siden
- Visninger:
Transkript
1 INF1800 Forelesning 19 Førsteordens logikk Roger Antonsen oktober 2008 (Sist oppdtert: :12) Repetisjon Semntikk Hvis M er en modell og ϕ er en lukket formel, så definerte vi M = ϕ. Vi brukte det utvidete språket med konstnter for hvert element i domenet for å gjøre dette. For tomære formler: M = R(t 1,..., t n ) hvis t M 1,..., tm n R M. M = ϕ hvis det ikke er tilfelle t M = ϕ. M = ϕ ψ hvis M = ϕ og M = ψ. M = ϕ ψ hvis M = ϕ eller M = ψ. M = ϕ ψ hvis M = ϕ impliserer M = ψ. M = xϕ hvis M = ϕ[x/ā] for lle i M. M = xϕ hvis M = ϕ[x/ā] for minst en i M. Vi skriver M = ϕ for t ϕ er snn i M eller t M gjør ϕ snn. Språk og modeller: Et komplekst forhold Ved førsteordens språk hr vi fått betydelig større uttrykkskrft. Modeller kn være rike på struktur. Det er et ikke-trivielt forhold mellom språk og modeller. Noe v det vi er interessert i: Sjekke om en formel er snn i en modell. (Modellsjekking) Sjekke om en formel er oppfyllbr eller flsifiserbr. Sjekke om en formel er gyldig. Sjekke om formler er uvhengige v hverndre. Bruke språket til å beskrive modeller, forsøke å fnge inn og beskrive virkeligheten. Noen eksempler Eksempel 1 Lg en modell som oppfyller følgende formler. 1. xpx 2. x Qx 1
2 Følgende er én måte å løse denne oppgven på. L domenet til modellen M være {1}, det vil si, M = {1}. Det er ingen konstntsymboler eller funksjonssymboler i språket, så vi trenger ikke å spesifisere tolkningen v disse. L relsjonssymbolene tolkes slik t P M = {1} og Q M =. Formel 1 er snn fordi P( 1) er snn, og P( 1) er snn fordi 1 P M. Formel 2 er snn fordi Q( 1) er snn, og Q( 1) er snn fordi Q( 1) er usnn, og Q( 1) er usnn fordi 1 / Q M. Eksempel 2 Lg en modell som oppfyller følgende formler. 1. P Pb 2. x(px Qx) 3. xqx. Følgende er én måte å løse denne oppgven på. L domenet til modellen være {1, 2}, det vil si, M = {1, 2}. L konstntsymbolene tolkes slik t M = b M = 1. Det er ingen funksjonssymboler i språket. L relsjonssymbolene tolkes slik t P M = {1} og Q M = {2}. Formel 1 er snn fordi 1 P M. Formel 2 er snn fordi (P M Q M ) =. Formel 3 er snn fordi 2 Q M. Eksempel 3 Vis t følgende formel er gyldig. 1. ( xpx xqx) x(px Qx) For å vise t en impliksjon (F G) er gyldig, så er det tilstrekkelig å vise t hvis en modell gjør F snn, så gjør den også G snn. A1 Ant derfor t M er en modell med domene D som gjør ( xpx xqx) snn. (Fr ntkelsen A1 skl vi ltså vise t M gjør x(px Qx) snn.) A2 Ant t er et vilkårlig element i domenet D. Fr ntkelse A1 følger det t M gjør både xpx og xqx snn. Fr ntkelse A2 følger det t Pā og Qā begge er snne i M. 2
3 D må også Pā Qā være snn i M. Siden vr vilkårlig vlgt, så følger det t x(px Qx) er snn i M. Eksempel 4 Vis t følgende formel ikke er gyldig. 1. x(px Qx) ( xpx xqx) Vi må finne en modell som gjør formelen usnn. Vi må ltså finne en modell M som gjør x(px Qx) snn, men som gjør ( xpx xqx) usnn. D må modellen M gjøre både xpx og xqx usnne. L domenet til M være {1, 2}. For å gjøre xpx usnn, l P M = {1}. D vil P 2, og derfor også xpx, være usnn. For å gjøre xqx usnn, l Q M = {2}. D vil Q 1, og derfor også xqx, være usnn. Det er lett å sjekke t x(px Qx) er snn i M. Eksempel 5 Vis t følgende formel er gyldig. 1. xrxx x yrxy L M være en modell med domene D og nt t M = xrxx. Det er tilstrekkelig å vise t M = x yrxy. L D være vilkårlig vlgt. Ved ntkelse vet vi t M = Rāā. D er det slik t M = yrāy. Siden vr vilkårlig vlgt, vil M = x yrxy. 3
4 Figurspråket igjen En utvidelse v figurspråket Figurspråket Atomær formel Sirkel(x) Firknt(x) Treknt(x) Stor(x) Liten(x) Mindre(x, y) Over(x, y) Under(x, y) VenstreFor(x, y) HoyreFor(x, y) Inntil(x, y) Mellom(x, y, z) Intendert tolkning x er en sirkel x er en firknt x er en treknt x er stor x er liten x er mindre enn y x er nærmere toppen enn y x er nærmere bunnen enn y x er lenger til venstre enn y x er lenger til høyre enn y x er rett ved siden v, rett over eller rett under y x, y og z er i smme kolonne, rd eller digonl, og x er mellom y og z Forklrende eksempel til semntikken c b d M =, b M =, c M =, d M = (vi ntr t dette er lle konstntene) Treknt M = {, } Stor M = {, } Liten M = {, } M = Under(, c) fordi M, c M =, Under M M = Under(, b) M = VenstreFor(, c) VenstreFor(b, c) M = Inntil(, b) Inntil(, c) M = Mellom(c,, d) Mellom(c, b, d) 4
5 Eksempel 1 Er det slik t M xliten(x)? For å svre, må vi se på definisjonen v =. M = xliten(x) det fins en M slik t M = Liten(ā) det fins en M slik t ā M Liten M det fins en M slik t Liten M Siden Liten M = {, }, kn vi konkludere med JA. Eksempel 2 Er det slik t M = xstor(x)? For å svre, må vi se på definisjonen v =. M = xstor(x) for lle M så M = Stor(ā) for lle M så ā M Stor M for lle M så Stor M Siden M = {,, } og Stor M = {, }, så kn vi konkludere med NEI. 5
6 Eksempel 3 M = x(stor(x) Sirkel(x)) for lle M så M = Stor(ā) Sirkel(ā) for lle M så M = Stor(ā) impliserer M = Sirkel(ā) for lle M så hvis Stor M, så Sirkel M lle store objekter er sirkler Påstnden holder ikke. Eksempel 4 M = x(sirkel(x) y zmellom(x, y, z)) for lle M så M = Sirkel(ā) y zmellom(ā, y, z) for lle sirkler M så M = y zmellom(ā, y, z) for lle sirkler M så fins b, c M slik t M = Mellom(ā, b, c) Påstnden holder, fordi M = Mellom(,, ) og M = Mellom(,, ). 6
7 Eksempel 5 Er følgende formler oppfyllbre smtidig? b 1. Stor() Liten(b) 2. x(treknt(x)) 3. x(inntil(x, ) Inntil(x, b)) 4. x(venstrefor(x, ) HoyreFor(x, )) 5. x(stor(x) yover(y, x)) Svret er JA! Eksempel 6 Er følgende formler oppfyllbre? 1. Sirkel() Treknt() Firknt()) Svret er JA! L M = { } og M =. 2. Liten() Stor() Svret er JA! L M = { }, M = og Liten M = Stor M = { } Bruke språket til å beskrive modeller Gi en mengde formler som beskriver denne modellen nøyktig, dvs. som hr denne og (essensielt) ingen ndre modeller. b 1. Sirkel() Firknt(b) 2. xliten(x) 3. VenstreFor(, b) 4. x(inntil(x, ) Inntil(x, b)) 5. x( Over(x, ) Under(x, )) 6. x( VenstreFor(x, ) HoyreFor(x, b)) Gnske vnskelig... 7
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
DetaljerForelesning 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
Detaljer2. en tolkning av alle ikke-logiske symboler i spraket. n i 2 RM. 1 ; : : : ; t M. 1.2 Sprak og modeller - et komplekst forhold
Forelesning 7: Frsteordens logikk { seantikk og sekventkalkyle Roger Antonsen - 6. ars 2006 1 Frsteordens logikk og seantikk 1.1 Repetisjon En odell M for et sprak L bestar av 1. en ikke-to engde jmj,
DetaljerINF1800 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
DetaljerINF1800 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
DetaljerRepetisjon 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
DetaljerRepetisjon: 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
DetaljerForelesning 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
DetaljerDagens 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)
DetaljerForelesning 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,,
DetaljerFortsettelse. 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.
DetaljerINF3170 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.
DetaljerINF4170 { Logikk. Forelesning 2: Frsteordens logikk. Arild Waaler. 10. september Institutt for informatikk, Universitetet i Oslo
INF4170 { Logikk Forelesning 2: Frsteordens logikk Arild Waaler Institutt for informatikk, Universitetet i Oslo 10. september 2013 Dagens plan 1 Innledning til frsteordens logikk 2 Frsteordens logikk -
DetaljerINF1800 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
DetaljerFø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
DetaljerFø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
DetaljerDagens 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
DetaljerKompletthet 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
DetaljerForelesning 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
DetaljerDagens 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
DetaljerINF1800 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.
DetaljerINF1800 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
DetaljerMer 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
DetaljerMerk: 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:
DetaljerINF3170 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
DetaljerR1 kapittel 1 Algebra
Løsninger til oppgvene i ok R1 kpittel 1 Alger Løsninger til oppgvene i ok Oppgve 1.1 1 8 4 ( ) 15 5 (4 ) 7 1 7 ( ) d ( )( ) ( 4)( ) ( ) ( 4) ( )( 1) Oppgve 1. 49 7 ( 7)( 7) 5 5 5 5 1y 75 (4y 5) ( y) 5
DetaljerForelesning 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
DetaljerFOL: syntaks og representasjon. 15. og 16. forelesning
FOL: syntaks og representasjon 15. og 16. forelesning Førsteordens logikk Førsteordens logikk: et formelt system som man bruker til å representere og studere argumenter. Som utsagnslogikk, men mer uttrykkskraftig,
DetaljerUNIVERSITETET 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
DetaljerDagens 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
DetaljerUNIVERSITETET I OSLO
UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet Eksmen i INF2080 Logikk og eregninger Eksmensdg: 6. juni 2016 Tid for eksmen: 14.30 18.30 Oppgvesettet er på 5 sider. Vedlegg: Ingen Tilltte
DetaljerLøsningsforslag til avsluttende eksamen i HUMIT1750 høsten 2003.
Løsningsforslg til vsluttende eksmen i HUMIT1750 høsten 2003. Teksten under hr litt litt prtsom fordi jeg hr villet forklre hvordn jeg gikk frm. Fr en studentesvrelse le det ikke forventet nnet enn sluttresulttene.
DetaljerINF1800 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
DetaljerINF1800 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
DetaljerS1 kapittel 4 Logaritmer Løsninger til oppgavene i boka
Løsninger til oppgvene i ok S kpittel 4 Logritmer Løsninger til oppgvene i ok 4. Vi leser v fr tllet 4 på y-ksen og ser t vi får den tilhørende verdien,6 på -ksen. lg 4,6 Vi leser v fr tllet,5 på y-ksen
DetaljerEksamen våren 2018 Løsninger
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve 1 5x+ y = 4 x+ 4y = 6 Vi multipliserer likningen 5x+ y = 4 med på egge sider og får 10x+ 4y
DetaljerEksamen R2, Va ren 2014, løsning
Eksmen R, V ren 04, løsning Tid: timer Hjelpemidler: Vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler er tilltt. Oppgve ( poeng) Deriver funksjonene ) f sin Vi bruker kjerneregelen på sin,
DetaljerINF1080 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
DetaljerMatematikk 1000. Øvingsoppgaver i numerikk leksjon 8 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 8 Numerisk integrsjon Som kjent kn vi regne ut (bestemte) integrler ved nti-derivsjon. Dette resulttet er et v de viktikgste innen klkulus; det heter tross
DetaljerHvis 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,
DetaljerMatematikk Øvingsoppgaver i numerikk leksjon 9 Numerisk integrasjon
Mtemtikk 1000 Øvingsoppgver i numerikk leksjon 9 Numerisk integrsjon Forståelsen v integrlet som et rel ligger til grunn når vi skl beregne integrler numerisk. Litt mer presist: Når f(x) 0 for lle x i
Detaljer1 Mandag 1. mars 2010
Mndg. mrs Fundmentlteoremet sier t integrsjon og derivsjon er motstte opersjoner. Vi hr de siste ukene sett hvordn vi på ulike måter kn derivere funksjoner i flere vrible. Nå er turen kommet til den motstte
DetaljerINF3170 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.
Detaljer1 k 2 + 1, k= 5. i=1. i = k + 6 eller k = i 6. m+6. (i 6) i=1
TMA4 Høst 6 Norges teknisk nturvitenskpelige universitet Institutt for mtemtiske fg Løsningsforslg Øving 5 5..6 Vi er gitt summen og ønsker å skrive den på formen m k=5 k +, f(i). i= Strtpunktene er henholdsvis
Detaljerdx = 1 2y dy = dx/ x 3 y3/2 = 2x 1/2 + C 1
NTNU Institutt for mtemtiske fg TMA Mtemtikk høsten Løsningsforslg - Øving 7 Avsnitt 6.5 ) En hr t y = e, så y + 3y = e + 3e = e. b) En hr t y = e 3 e (3/), så y + 3y = e 3e (3/) + 3e + 3e (3/) = e. c)
DetaljerINF1080 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
DetaljerLøsningsforslag til obligatorisk oppgave i ECON 2130
Andres Mhre April 13 Løsningsforslg til obligtorisk oppgve i ECON 13 Oppgve 1: E(XY) = E(X(Z X)) Setter inn Y = Z - X E(XY) = E(XZ X ) E(XY) = E(XZ) E(X ) X og Z er uvhengige v hverndre, så Cov(X, Z) =.
DetaljerLEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER:
LEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER: Vi ntr t potensrekken n x n n= konvergerer i ( R, R), R >, med summen s(x). D gjelder: og s (x) = n n x n for hver x med x < R, s(t) dt = n= (Dette er
DetaljerHvis 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,
DetaljerINF3170 / 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
DetaljerDagens 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
Detaljer1 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:
DetaljerLøsningsforslag Kollokvium 6
Løsningsforslg Kollokvium 6 25. februr 25 Her finner dere et løsningsforslg for oppgvene som ble diskutert på Kollokvium 6. Oppgve Diskusjonsoppgve Diskuter følgende spørsmål med hverndre og prøv å bli
DetaljerFasit til utvalgte oppgaver MAT1100, uka 20-24/9
Fsit til utvlgte oppgver MAT00, uk 20-24/9 Øyvind Ryn oyvindry@ifi.uio.no September 24, 200 Oppgve 5..5 år vi viser t f er kontinuerlig i ved et ɛ δ-bevis, er det lurt å strte med uttrykket fx f, og finne
DetaljerUNIVERSITETET 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.
DetaljerR1 kapittel 7 Sannsynlighet. Kapitteltest. Oppgave 1. Oppgave 2. Oppgave 3. Del 1 Uten hjelpemidler. Løsninger til oppgavene i boka
Løsninger til oppgvene i ok R1 kpittel 7 Snnsynlighet Løsninger til oppgvene i ok Kpitteltest Del 1 Uten hjelpemidler Oppgve 1 De fem lppene kn ordnes i rekkefølge på 5! = 15 = forskjellige måter. Vi kn
DetaljerLEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER: a n x n. R > 0, med summen s(x). Da gjelder: a n n + 1 xn+1 for hver x < R.
LEDDVIS INTEGRASJON OG DERIVASJON AV POTENSREKKER: Vi ntr t potensrekken konvergerer i ] R, R[, n x n R >, med summen s(x). D gjelder: s (x) = n n x n 1 for hver x < R, og s(t)dt = n n + 1 xn+1 for hver
DetaljerUNIVERSITETET 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)
DetaljerDefinisjon 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
DetaljerUNIVERSITETET 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)
DetaljerFASIT, tips og kommentarer
FASIT, tips og kommentrer JULEKALENDER 8.- 10- trinn Nivå 1 og Nivå 2. Tips til orgnisering: Kn jobbes med i gruppe, to og to eller individuelt. Spre rbeidet med klenderen i mttetimene i desember, eller
Detaljerx 1, x 2,..., x n. En lineær funksjon i n variable er en funksjon f(x 1, x 2,..., x n ) = a 1 x 1 + a 2 x a n x n,
Introduksjon Velkommen til emnet TMA45 Mtemtikk 3, våren 9 Disse nottene inneholder det vi gjennomgår i forelesningene, og utgjør, smmen med lle øvingene, pensum for emnet Læreoken nefles som støttelittertur
DetaljerRepetisjonsforelesning
Repetisjonsforelesning INF3170 Andreas Nakkerud Institutt for informatikk 24. november 2014 Institutt for informatikk Universitetet i Oslo Repetisjon 24. november 2014 1 / 39 Utsagnslogikk Utsagnslogikk
DetaljerSemantikk 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},
DetaljerDel 2. Alle oppgaver føres inn på eget ark. Vis tydelig hvordan du har kommet frem til svaret. Oppgave 2
Del 2 Alle oppgver føres inn på eget rk. Vis tydelig hvordn du hr kommet frem til svret. Oppgve 1 Figuren viser sidefltene til et prisme. Grunnflten og toppflten mngler. ) Hvilken form må grunn- og toppflten
DetaljerLØ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)
DetaljerLøsningsforslag til Obligatorisk oppgave 2
Løsningsforslg til Oligtorisk oppgve INF1800 Logikk og eregnrhet Høsten 008 Alfred Brtterud Oppgve 1 Vi hr lfetet A = {} og språkene L 1 = {s s } L = {s s inneholder minst tre forekomster v } L 3 = {s
DetaljerKom i gang med Tett på Smartbok! Vi veileder deg steg for steg!
Kom i gng med Tett på Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke fine funksjoner for god studieteknikk. Du kn mrkere gode nøkkelord og lge egne notter mens du lytter
DetaljerINF1800 LOGIKK OG BEREGNBARHET
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 15: UTSAGNSLOGIKK Roger Antonsen Institutt for informatikk Universitetet i Oslo 7. oktober 2008 (Sist oppdatert: 2008-10-07 20:59) Sekventkalkyle for utsagnslogikk
DetaljerSekventkalkyle for utsagnslogikk
INF1800 LOGIKK OG BEREGNBARHET FORELESNING 15: UTSAGNSLOGIKK Roger Antonsen Sekventkalkyle for utsagnslogikk Institutt for informatikk Universitetet i Oslo 7. oktober 2008 (Sist oppdatert: 2008-10-07 20:59)
DetaljerMED SVARFORSLAG UNIVERSITETET I OSLO
Eksmen i : MED SVARFORSLAG UNIVERSITETET I OSLO Det mtemtisk-nturvitenskpelige fkultet INF5110 - Kompiltorteknikk Eksmensdg : Onsdg 6. juni 2012 Tid for eksmen : 14.30-18.30 Oppgvesettet er på : Vedlegg
DetaljerUNIVERSITETET I OSLO. Det matematisk-naturvitenskapelige fakultet
UNIVERSITETET I OSLO Det matematisk-naturvitenskapelige fakultet Eksamen i INF1080 Logiske metoder for informatikk Eksamensdag: 10. desember 2012 Tid for eksamen: 09.00 13.00 Innledning La U være mengden
Detaljer2 Tallregning og algebra
Tllregning og lger KATEGORI. Regnerekkefølge Oppgve.0 Regn uten digitlt hjelpemiddel. + ( + ) ( ) Oppgve. Regn uten digitlt hjelpemiddel. Oppgve. Regn ut med og uten digitlt hjelpemiddel. + (7 + ) ( 9)
DetaljerKom i gang med Panorama Smartbok! Vi veileder deg steg for steg!
Kom i gng med Pnorm Smrtbok! Vi veileder deg steg for steg! MARKÉR, LYTT og NOTÉR Smrtbok hr en rekke fine funksjoner for god studieteknikk. Du kn mrkere gode nøkkelord og lge egne notter mens du lytter
DetaljerForelesning 9: Frsteordens logikk { kompletthet Roger Antonsen mars 2006
Forelesning 9: Frsteordens logikk { kompletthet Roger Antonsen - 27. mars 2006 1 Kompletthet av LK 1.1 Overblikk Vi skal na bevise at LK er komplett. Ikke bare er LK sunn, den kan ogsa vise alle gyldige
DetaljerUNIVERSITETET 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 =
DetaljerNøtterøy videregående skole
Til elever og forestte Borgheim, 1. ugust 2018 Viktig info om vlg v mtemtikkfg for elever på vg1 studiespesilisering I vg1 får elevene vlget mellom to ulike mtemtikkfg. Mtemtikk 1T (teoretisk) og Mtemtikk
DetaljerDefinisjon 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.
Detaljer1 Geometri KATEGORI 1. 1.1 Vinkelsummen i mangekanter. 1.2 Vinkler i formlike figurer
Oppgver 1 Geometri KTGORI 1 1.1 Vinkelsummen i mngeknter Oppgve 1.110 ) I en treknt er to v vinklene 65 og 5. Finn den tredje vinkelen. b) I en firknt er tre v vinklene 0, 50 og 150. Finn den fjerde vinkelen.
DetaljerSammendrag kapittel 1 - Aritmetikk og algebra
Smmendrg kpittel 1 - Aritmetikk og lgebr Regneregler for brøker Utvide brøk: Gng med smme tll i teller og nevner. b = k b k Forkorte brøk: del med smme tll i teller og nevner. b = : k b : k Summere brøker:
DetaljerBrøkregning og likninger med teskje
Brøkregning og likninger med teskje Dette heftet gir en uformell trinn for trinn gjennomgng v grunnleggende regler for brøkregning og likninger. Dette er sto som vi i FYS 000 egentlig forventer t dere
DetaljerINF1800 Forelesning 15
INF1800 Forelesning 15 Utsagnslogikk Roger Antonsen - 7. oktober 2008 (Sist oppdatert: 2008-10-07 20:59) Sekventkalkyle for utsagnslogikk Introduksjonseksempel Hvordan finne ut om en gitt formel er en
DetaljerS2 kapittel 6 Sannsynlighet
S kpittel 6 Snnsynlighet Løsninger til oppgvene i bok Oppgve 6. Ett v de 36 mulige utfllene er gunstig for hendelsen S. Alle de 36 mulige utfllene er like snnsynlige. Altså er PS ( ) 36 b Det er utfll
DetaljerINF3170 / 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
DetaljerLæringsmål for 9. trinn: Oppgave: Prosent. 1a, 2a, 7, 15a b, 17b, 18. Regne med prosent og promille, med og uten digitale hjelpemidler.
Læringsmål for 9. trinn: : rosent Regne med prosent og promille, med og uten digitle hjelpemidler Tolke og regne med prosentpoeng 1, 2, 7, 15 b, 17b, 18 17 otenser og kvdrtrot Regne med potenser 1b, 1d,
DetaljerYF kapittel 10 Eksamenstrening Løsninger til oppgavene i læreboka
YF kpittel 10 Eksmenstrening Løsninger til oppgvene i læreok Uten hjelpemidler Oppgve E1 5 + 5 + 6 11 5 + 4 (5 + ) 5 + 4 7 10 6 + 8 d + ( + 1) 5 + 4 5 + 16 5 + 10 5 4 + 4 4 + 8 1 + + + + + + + + 49 49
DetaljerMer øving til kapittel 2
Mer øving til kpittel 2 KAPITTEL 2 GEOMETRI OG MÅLING Oppgve 1 Oppgve 2 Oppgve 3 Anne hr vært på ferie til sine esteforeldre fr 28. juni til 9. ugust. Hvor mnge dger hr hun vært på ferie? Fr hun kom hjem
DetaljerOppgave 2 Betydningen til hvert enkelt siffer er bestemt av sifferets plassering eller posisjon. Tallet 4321 betyr
KAPITTEL 1 TALL OG TALLREGNING FLERE UTFORDRINGER Oppgve 1 Du hr sifrene A 1 3 5 7 9 og B 2 4 6 8 Ve å ruke tre v sifrene i enten A eller B skl u lge ett tll så nærme 500 som mulig. Du kn re ruke ett siffer
DetaljerDELPRØVE 2 (35 poeng)
DELPRØVE 2 (35 poeng) På denne delprøven er lle hjelpemidler tilltt. Alle oppgvene i del 2 skl føres på eget rk. Før svrene oversiktlig, slik t det går tydelig frm hvordn du hr løst oppgvene. Bruk penn.
DetaljerLøsningsforslag TFE4120 Elektromagnetisme 24. mai = 2πrlɛE(r) = Q innenfor S =
Norges teknisk nturvitenskpelige universitet Institutt for elektronikk og telekommuniksjon Side 1 v 5 Løsningsforslg TFE4120 Elektromgnetisme 24. mi 2011 Oppgve 1 ) Av symmetrigrunner må det elektriske
DetaljerIntegrasjon Skoleprosjekt MAT4010
Integrsjon Skoleprosjekt MAT4010 Tiin K. Kristinslund, Julin F. Rossnes og Torstein Hermnsen 19. mrs 2014 1 Innhold 1 Innledning 3 2 Integrsjon 3 3 Anlysens fundmentlteorem 7 4 Refernser 10 2 1 Innledning
DetaljerDEL 1 Uten hjelpemidler
DEL 1 Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med entimetermål og vinkelmåler Oppgve 1 Vrisjonsredden er differnsen mellom største og minste verdi. Største verdi vr 20 poeng. Minste
DetaljerBasisoppgaver til Tall i arbeid P kap. 1 Tall og algebra
Bsisoppgver til Tll i reid P kp. 1 Tll og lger 1.1 Regning med hele tll 1. Brøk 1.3 Store og små tll 1.4 Bokstvuttrykk 1.5 Likninger 1.6 Formler 1.7 Hverdgsmtemtikk 1.8 Proporsjonlitet Bsisoppgver 1.1
DetaljerKapittel 4 Tall og algebra Mer øving
Kpittel 4 Tll og lger Mer øving Oppgve 1 d Oppgve 2 Se på uttrykket A = g h. Hv forteller de ulike okstvene? Se på uttrykket A = 2π. Hv står de ulike symolene for? Forklr hv vi mener med en vriel og en
Detaljer75045 Dynamiske systemer 3. juni 1997 Løsningsforslag
75045 Dynmiske systemer 3. juni 1997 Løsningsforslg Oppgve 1 ẋ = 0 gir y = ±x, og dette innstt i ẏ = 0 gir 1 ± x = 0. Vi må velge minustegnet, og får x = y = ±1/. Vi deriverer: [ ] x y ( 1 Df(x, y) = ;
DetaljerLøsningsforslag til øving 4
1 Oppgve 1 FY1005/TFY4165 Termisk fysikk Institutt for fysikk, NTNU åren 2015 Løsningsforslg til øving 4 For entomig gss hr vi c pm = 5R/2 og c m = 3R/2, slik t γ = C p /C = 5/3 Lngs dibten er det (pr
Detaljer3.7 Pythagoras på mange måter
Oppgve 3.18 Vis t det er mulig å multiplisere og dividere linjestykker som vist i figur 3.. Bruk formlikhet. 3.7 Pythgors på mnge måter Grekeren Pythgors le født på Smos 569 og døde. år 500 f. Kr. Setningen
DetaljerDagens 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)
DetaljerEksamen våren 2016 Løsninger
DEL Uten hjelpemidler Hjelpemidler: vnlige skrivesker, psser, linjl med centimetermål og vinkelmåler Oppgve,8,8 (,8 ) 3,6 3, 6 3, 6,5 5, (5, ) Oppgve 3, 5 Vi ser på tllinj t,5 tilsvrer punkt F. Vi ser
DetaljerDatabaser 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