Kennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
|
|
- Thijmen Martens
- 5 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie N&M: H 4:1-6 7 december 2009 ONTKENNING Kennisrepresentatie & Redeneren Week5: Ontkenning
2 Onderwerpen Uitwerking Logikwiz-opgave (Completeren) SLDNF-resolutie Algemene Logische Programma s Driewaardige Completering Welgefundeerde semantiek Kennisrepresentatie & Redeneren Week5: Ontkenning 1
3 De Druïden druide (nietnix) druide (goudenrix) druide (raretix) druide (prefix) druide (eerstix) % Definieer de dorpjes dorpje (tumtum) dorpje (cassix) dorpje (touarix) dorpje (abaoabab) dorpje (vilarum). Kennisrepresentatie & Redeneren Week5: Ontkenning 2
4 conflict (keuze (D1, P1, I1, S1), keuze (D2,P2,I2,S2)) D1 = D2;P1 = P2;I1 = I2;S1 = S2 % drankje fluitekruid tilde steen meer dan 10 kilo zwaarder dan % drankje van zeewierextract conflict (keuze (,,I1,S1),keuze (,,I2,S2)) I1 = fluitekruid, I2 = zeewierextract, Diff = S1 S2,Diff <11 conflict (keuze (,,I1,S1),keuze (,,I2,S2)) I2 = fluitekruid, I1 = zeewierextract, Diff = S2 S1,Diff <11 druiden ([ ], Oplossing,Oplossing) druiden ([D DRest], Totnutoe, Oplossing) dorpje (P), ingred (I), steen (S), (kannietsamen (D,P,I,S)), (Keuze Totnutoe, (conflict (Keuze,keuze (D,P,I,S)))), druiden (DRest, [keuze (D,P,I,S) Totnutoe],Oplossing) Kennisrepresentatie & Redeneren Week5: Ontkenning 3
5 Gecompleteerde Programma s Definition 1. Stel P is een definiet programma de completering comp(p) van P is de verzameling formules verkregen door de volgende drie transformaties: 1. Vervang voor elk predikaatsymbool p elke clausule C van de vorm: p(t 1,...,t m ) L 1,...,L n (n 0) door de formule: p(x 1,...,X m ) Y 1,...,Y i (X 1 =t 1,..., m =t m,l 1,...,L n ) 2. Voor elk predikaatsymbool p vervang alle formules: door de formule: p(x 1,...,X m ). B 1 p(x 1,...,X m ) B j X 1,...,X m (p(x 1,...,X m ) B 1... B j ) indien j > 0 X 1,...,X m ( p(x 1,...,X m )) indien j = 0 Kennisrepresentatie & Redeneren Week5: Ontkenning 4
6 3. Het programma wordt uitgebreid met de vrije gelijkheidsaxioma s: (X =X) (ε 1 ) (X =Y Y =X) (ε 2 ) (X =Y Y =Z X =Z) (ε 3 ) (X 1 =Y 1... X n =Y n ) f(x 1,...,X n ) =f(y 1,...,Y n )) (ε 4 ) (X 1 =Y 1... X n =Y n ) (p(x 1,...,X n ) p(y 1,...,Y n ))) (ε 5 ) (f(x 1,...,X n ) =f(y 1,...,Y n ) X 1 =Y 1... X n =Y n ) (ε 6 ) ( f(x 1,...,X m ) =g(y 1,...,Y n )) (indien f/m <> g/n) (ε 7 ) ( X =t) (indien X een echte subterm is van t) (ε 8 ) Kennisrepresentatie & Redeneren Week5: Ontkenning 5
7 Example 1. We completeren het programma: above(x,y) on(x,y). above(x,y) on(x,z) above(z,y). on(c, b). on(b, a). Stap 1 geeft: above(x 1,X 2 ) X,Y(X 1 =X X 2 =Y on(x,y)). above(x 1,X 2 ) X,Y,Z(X 1 =X X 2 =Y on(x,z) above(z,y)). on(x 1,X 2 ) (X 1 =c X 2 =b) on(x 1,X 2 ) (X 1 =b X 2 =a) Stap 2: X 1,X 2 (above(x 1,X 2 ) X,Y(...) X,Y,Z(...)) X 1,X 2 (on(x 1,X 2 ) (X 1 =c X 2 =b) (X 1 =b X 2 =a)) Stap 3: Zie boven. Kennisrepresentatie & Redeneren Week5: Ontkenning 6
8 SLDNF-resolutie voor definiete programma s Definition 2. [Algemeen doel] Een algemeen doel is van de vorm: L 1,...,L n (N 0) waarin L i een positieve of negatieve grondterm is. Kennisrepresentatie & Redeneren Week5: Ontkenning 7
9 Definition 3. [SLDNF-resolutie voor definiete programma s] Stel G 0 is een algemeen doel, P een definiet programma en R een rekenregel. Een SLDNF-afleding van G 0 (met gebruik van P en R) is een (on-)eindige reeks doelen: C 0 C G 0 n G1... G n Gn+1... C i waarin G i Gi+1 één van de twee gevallen is: 1. De R-geselecteerde grondterm in G I is positief en G i+1 is afgeleid van G i en C i met een stap van de SLD-resolutie. 2. De R-geselecteerde grondterm in G I van de vorm A, A heeft een eindig gefaalde SLD-boom en G i+1 wordt uit G i verkregen door A te verwijderen met FF als marker voor C i. Kennisrepresentatie & Redeneren Week5: Ontkenning 8
10 Algemene Logische Programma s Definition 4. [Algemene clausule] Een algemene clausule is een formule: A 0 L 1,...,L n. waarin A 0 een atomaire formule is en L 1,...,L n positieve of negatieve grondtermen (n 0). Definition 5. [Logische programma s] Een algemeen (logisch) programma is een eindige verzameling algemene clausules. Example 2. founding (X) on (Y,X) on ground (X) on ground (X) off ground (X) off ground (X) on (X,Y) on (c,b) on (b,a) Kennisrepresentatie & Redeneren Week5: Ontkenning 9
11 Definition 6. [Gelaagd Programma] Een algemeen programma P heet gelaagd desda er een partitionering is van P in P 1,...,P n zodanig dat: Als P(...)...,q(...),... P i dan P q P 1... P i ; Als P(...)..., q(...),... P i dan P q P 1... P i 1 ; Example 3. founding (X) on (Y,X) on ground (X) on ground (X) off ground (X) off ground (X) on (X,Y) on (c,b) onb,a) Kennisrepresentatie & Redeneren Week5: Ontkenning 10
12 Constructie Standaard-model Definition 7. [Onmiddelijk Gevolg-operator (herzien)] Stel grond(p) is de verzameling van alle grond-instanties van clausules van P. T P is een funktie op P en als volgt gedefinieerd: T P (I) := {A 0 A 0 A 1,...,A m grond(p) {A 1,...,A m } I} Voor algemene programma s met een Herbrand-interpretatie I, noteren we: I = A desda A I en I A desda A / I T P ω(i) is de limiet van de reeks: T P 0(I) T P (i +1)(I) T P ω(i) := I := T P (T P n(i)) T P n(i) := T P i(i) i=0 Kennisrepresentatie & Redeneren Week5: Ontkenning 11
13 Een kanoniek Herbrand-model voor P, laag voor laag: M P is de limiet van de reeks: M 1 := T P1 ω( ) M 2 := T P2 ω(m 1 ). M n := T Pn ω(m n 1 ), T P1 ω( ), T P2 ω(t P1 ω( )), T P3 ω(t P2 ω(t P1 ω( ))),... Kennisrepresentatie & Redeneren Week5: Ontkenning 12
14 SLDNF-resolutie voor algemene programma s Principe: A slaagt desda A een eindig gefaalde SLD-boom heeft. A faalt einding desda A een SLD-weerlegging heeft. Kennisrepresentatie & Redeneren Week5: Ontkenning 13
15 Definition 8. [SLDNF-bos] Stel P is een algemeen programma, G 0 een doel en R een rekenregel. Het SLDNF-bos van G 0 is het kleinste bos (modulo hernoemen van variabelen), zo dat: 1. G 0 is de wortel van een boom. 2. Als G een knoop is in het bos en met een positief atoom geselecteerd, dan is er voor elke clausule C, zodat G uit G en C met mgu θ kan worden afgeleid een kind gelabeld G. Als er geen clausule is, is er één kind met label FF. 3. Als G een knoop is in het bos en met een negatief atoom geselecteerd, (d.w.z. G is van de vorm: L 1,...,L i 1, A,L i+1,...,l i+j ) dan: Het bos bevat een boom met wortel gelabeld A. Als de boom met wortel A heeft een blad met een lege antwoordsubstitutie dan heeft G één kind gelabeld FF. Als de boom met wortel A heeft eindig is en alle bladeren zijn gelabeld FF dan heeft G één kind gelabeld L 1,...,L i 1,L i+1,...,l i+j (de geassocieerde substitutie is ε). Kennisrepresentatie & Redeneren Week5: Ontkenning 14
16 Voorbeeld SLDNF-bos Example 4. Het SLDNF-bos voor founding(x) en het volgende programma: founding (X) on (Y,X) on ground (X) on ground (X) off ground (X) off ground (X) on (X,Y) above (X,Y) on (X,Y) above (X,Y) on (X,Z) above (Z,Y) on (c,b) on (b,a) Kennisrepresentatie & Redeneren Week5: Ontkenning 15
17 SLDNF-bos heeft een SLDNF-bos voor het doel founding(x):. founding(x). on(y 0,X),on ground(x). ւց on ground(b). on ground(a). of f ground(b). of f ground(a). FF Kennisrepresentatie & Redeneren Week5: Ontkenning 16
18 of f ground(b). of f ground(a). on(b,y 0 ). on(a,y 0 ). FF Kennisrepresentatie & Redeneren Week5: Ontkenning 17
19 Halts halts (X) loops (X) loops (X) loops (X) loops(x). halts(x). loops(x). loops(x) Kennisrepresentatie & Redeneren Week5: Ontkenning 18
20 Problemen Problem 1. p p comp(p p) Conclusie comp is inconsistent, maar de SLDNF-boom voor p heeft een oneindige tak. Problem 2. ( p q p (q q) comp p q ) Vanwege het uitgesloten derde geldt comp(p) = p, maar wat als q een oneindige tak heeft, b.v. via q q Kennisrepresentatie & Redeneren Week5: Ontkenning 19
21 Driewaardige Completering Definition 9. [Partiële Herbrand-interpretatie] Een partiële Herbrand-interpretatie van een algemeen programma P is een interpretatie J waarvoor geldt: het domein van J is U P. voor elk n-air predikaatsymbool p is de relatie p J een deelverzameling van U n P (de verzameling van alle n-tupels van grondtermen). { t 1,...,t n U n P J = p(t 1,...,t n )} Kennisrepresentatie & Redeneren Week5: Ontkenning 20
22 En voor logische constanten (samengestelde formules) geldt de driewaardige waarheidsdefinitie: J σ ( F) := 1 J σ (F) J σ (F G) := min{j σ (F), J σ (G)} J σ (F G) := max{j σ (F), J σ (G)} J σ (F G) := als J σ (F) < J σ (G) dan 0 anders 1 J σ (F G) := als J σ (F) = J σ (G) dan 1 anders 0 J σ ( XF) := min{j σ[x t] t J } J σ ( XF) := max{j σ[x t] t J } De interpretatie van: 1 2 is ongedefinieerd J σ (A) A / J σ A / J σ 1 is waar J σ = (A) A J σ 0 is onwaar J σ (A) A J σ Kennisrepresentatie & Redeneren Week5: Ontkenning 21
23 Definition 10. [Partiële Herbrand-interpretatie (voor 3-waardige logica)] Een partiële Herbrand-interpretatie J is een interpretatie die behalve positieve grondformules A ook negatieve A mag bevatten (uiteraard voor geen enkele A geldt: A J A J.) Definition 11. [Partieel Model] Een interpretatie J is een model voor formule F van P desda elke formule van P geldt: J(F) = 1, notatie: J = 3 F. Definition 12. [Partiële Herbrand-model] Een partieel Herbrand-model van een algemeen programma is een partiële Herbrand-interpretatie die een model is voor elke formule van de verzameling. Definition 13. [Volledige Herbrand-interpretatie] Een partiële Herbrand-interpretatie heet volledig als voor elke grondformule A geldt: A J A J. Kennisrepresentatie & Redeneren Week5: Ontkenning 22
24 Theorem 1. [Correctheid van SLDNF-resolutie (herzien)] Stel P is een algemeen programma en L 1,...,L n een algemeen doel Als L 1,...,L n een berekende antwoordsubstitutie θ heeft dan comp(p) = 3 (L 1 θ... L n θ) Als L 1,...,L n een eindig gefaalde SLDNF-boom heeft dan comp(p) = 3 ( (L 1 θ... L n θ)) Definition 14. Een algemeen programma P en een doel G is toegestaan als elke variabele van alle clausules van P en G in een positieve grondterm voorkomen. Kennisrepresentatie & Redeneren Week5: Ontkenning 23
25 Theorem 2. [Volledigheid van SLDNF-resolutie] Stel P is een toegestaan programma en L 1,...,L n een toegestaan doel Als comp(p) = 3 (L 1 θ... L n θ) dan heeft L 1,...,L n een berekende antwoordsubstitutie θ. Als comp(p) = 3 ( (L 1 θ... L n θ)) dan heeft L 1,...,L n een eindig gefaalde SLDNF-boom. Kennisrepresentatie & Redeneren Week5: Ontkenning 24
26 Floundering Spartelen (of: floundering) is het ten onrechte falen van een negatie als gevolg van een ongeïnstantieerde variabele in de genegeerde term. Example 5. (married(x)) is ook veel minder vaak waar als op grond van de predikaatlogica verwacht mag worden in: unmarriedstudent (X) (married (X)),student (X) student (bill) married (joe) bill is blijkbaar een ongehuwde student (gesloten wereld aanname, GWA), maar met een ongeïnstantieerde variabele weet Prolog hem niet te vinden.? unmarriedstudent (bill) Yes? unmarriedstudent (X) No Kennisrepresentatie & Redeneren Week5: Ontkenning 25
27 Problemen herzien Problem 1. p p q comp(p) is nu niet meer inconsistent; {q} is het kleinste driewaardige model voor comp(p). Problem 2. ziet er gecompleteerd zo uit: p q p q q q p (q q) q q Het model voor comp(p) is (p en q zijn ongedefinieerd), dus comp(p) 3 p (t.o.v. (klassiek) comp(p) = 2 p) Kennisrepresentatie & Redeneren Week5: Ontkenning 26
28 Correctheid (soundness) & Volledigheid Uitdrukkingskracht van de verschillende syntactische vormen. Kennisrepresentatie & Redeneren Week5: Ontkenning 27
29 Uitdrukkingskracht van de verschillende semantische vormen. SLD comp 2 comp 3 SLDNF Definiete progs = = = Gelaagde progs = = Algemene progs = *: voor toegestane progs. Kennisrepresentatie & Redeneren Week5: Ontkenning 28
30 Welgefundeerde Semantiek Problem 3. Gegeven de programma s P 1 en P 2 : P 1 : halts(a) P 2 : halts(a) halts(b) halts(b) comp(p 1 ) = halts(b) maar: comp(p 2 ) halts(b) Maar volgens de GWA: gwa(p 1 ) = halts(b) maar: gwa(p 2 ) = halts(b) Problem 4. loops(a) halts(a) gwa(p) is inconsistent omdat noch P = loops(a) noch P = halts(a). Kennisrepresentatie & Redeneren Week5: Ontkenning 29
31 Het Kanonieke Model Met het kanonieke model voor algemene programma s wordt het model bedoeld dat overeenkomt met de GWA. {A A B P en I = A} { A A B P en I = A} Theorem 3. Als P een algemeen programma is en I een Herbrand-interpretatie van P dan is I een model van P desda T P (I) I. Definition 15. [Ondersteunde Interpretatie] Stel P is een algemeen programma. Een Herbrand-interpretatie I van P heet ondersteund desda voor elke I = A er een A L 1,...,L n grond(p) bestaat waarvoor geldt: I = L 1,...,L n. Theorem 4. Als P een algemeen programma is en I een Herbrand-interpretatie van P dan is I ondersteund desda I T P (I). Kennisrepresentatie & Redeneren Week5: Ontkenning 30
32 Problem 5. loops(a) loops(a) heeft twee ondersteunde modellen: {loops(a)} en. Conclusie: Het kanonieke model moet minimaal zijn. Kennisrepresentatie & Redeneren Week5: Ontkenning 31
33 De ongefundeerde Verzameling Een atoom A is onwaar als elke grondclausule A L 1,...,L n een onwaar grondatoom bevat of een positief ongefundeerd grondatoom bevat. Definition 16. [Ongefundeerde Verzameling] Stel I is een partiële Herbrandinterpretatie. Een deelverzameling U van de Herbrand-basis heet een ongefundeerde verzameling P m.b.t. I als voor elke A U en voor elke A L 1,...,L n ground(p) tenminste één van de volgende beweringen geldt: Een L L 1,...,L n is onwaar in I. Een positief grondatoom A L L 1,...,L n is in U. U is de grootste ongefundeerde verzameling van P m.b.t. I, notatie F P (I). Kennisrepresentatie & Redeneren Week5: Ontkenning 32
34 Welgefundeerde model Definition 17. [Welgefundeerde Model] Van een algemeen programma P is het welgefundeerde model de kleinste partiële Herbrand interpretatie I zodat: Als A T P (I) dan A I. Als A F P (I) dan A I. Het welgefundeerde model van P is het kleinste dekpunt van de operator: W P (I) = T P (I) F P (I) waarin F P (I) = { A A F P (I)}. Het kleinste dekpunt W P is de limiet van het (mogelijk transfiniete) iteratieve proces:, W P ( ), W P (W P ( )),... Kennisrepresentatie & Redeneren Week5: Ontkenning 33
35 Kennisrepresentatie & Redeneren Week5: Ontkenning 34
36 Zettenspel voor 2 personen De speler verlies als hij geen zet kan doen of alleen naar een positie kan gaan waar de andere speler wint. De speler wint als hij naar een positie kan gaan waar de andere speler verliest. w (X) m (X,Y) w (Y) m (a,b) m (b,a) m (b,c) Kennisrepresentatie & Redeneren Week5: Ontkenning 35
37 Het model kan worden berekend als de limiet van W P n afgekort: I n. I 1 = T P ( ) F P ( ) waarin : T P ( ) = {m(a,b),m(b,a),m(b,c)} F P ( ) = {m(a,a),m(a,c),m(b,b),m(c,a),m(c,b), m(c,c),w(c)} Kennisrepresentatie & Redeneren Week5: Ontkenning 36
38 w(c) zit in de ongefundeerde verzameling omdat alle grondinstanties van de clausule w(c) m(c, Y) w(y) een positieve grondterm bevatten die in de ongefundeerde verzameling zit: I 1 = T P ( ) F P ( ) waarin : T P ( ) = {m(a,b),m(b,a),m(b,c)} F P ( ) = {m(a,a),m(a,c),m(b,b),m(c,a),m(c,b), m(c,c),w(c)} w(b) is waar omdat I 1 = m(b,c) w(c): I 2 = T P (I 1 ) F P (I 1 ) waarin : T P (I 1 ) = {m(a,b),m(b,a),m(b,c),w(b)} F P (I 1 ) = {m(a,a),m(a,c),m(b,b),m(c,a),m(c,b), m(c,c),w(c)} w(a) is ongefundeerd want alle grondinstanties van w(a) m(a, Y) w(y) bevatten ofwel een ongefundeerde positieve grondterm ofwel een onware negatieve Kennisrepresentatie & Redeneren Week5: Ontkenning 37
39 grondterm ( w(b)): I 3 = T P (I 2 ) F P (I 2 ) waarin : T P (I 2 ) = {m(a,b),m(b,a),m(b,c),w(b)} F P (I 2 ) = {m(a,a),m(a,c),m(b,b),m(c,a),m(c,b), m(c,c),w(c),w(a)} Nu geldt W P (I 3 ) = I 3, dus I 3 is het kleinste dekpunt. Kennisrepresentatie & Redeneren Week5: Ontkenning 38
40 Eigenschappen Een minimale partiële interpretatie maximaliseert de ongedefinieerdheid. Een minimale tweewaardige interpretatie maximaliseert onwaarheid. Theorem 5. Als P een definiet programma is, dan is het welgefundeerde model volledig en valt samen met het kleinste Herbrand-model. Theorem 6. Als P gelaagd is, dan is het welgefundeerde model volledig en valt samen met het standaard-model. Kennisrepresentatie & Redeneren Week5: Ontkenning 39
UNIFICATIE EN RESOLUTIE
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter p.dykstra @ rug.nl N&M: H2.3-4, H3.1, 3 15 november 2009 UNIFICATIE EN RESOLUTIE Kennisrepresentatie
Kennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 30 april 2007 INLEIDING Kennisrepresentatie & Redeneren Week1: Introductie
Kennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 8 oktober 2007 GRAMMATICA S Kennisrepresentatie & Redeneren Week6: Grammatica
Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 15 februari 2009 RELATIES & GRAFEN Discrete Structuren Week 2: Relaties en Grafen
(Isomorfie en) RELATIES
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 15 maart 2009 (Isomorfie en) RELATIES. Paragrafen 10.5,11.1,11.2,11.4,11.5 Discrete
Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie 22 maart 2009 ONEINDIGHEID
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 22 maart 2009 ONEINDIGHEID. Paragraaf 13.3. De paradox van de oneindigheid ligt slechts
Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 22 februari 2009 INDUCTIE & RECURSIE Paragrafen 4.3-4.6 Discrete Structuren Week 3:
Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 3 maart 2008 GRAFEN & BOMEN Paragrafen 6.1-6.4 Discrete Structuren
Gerichte Grafen Boolese Algebra s &. Logische Netwerken
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 10 maart 2009 Gerichte Grafen Boolese Algebra s &. Logische Netwerken. Paragrafen
Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 23 februari 2009 GRAFEN & BOMEN Paragrafen 6.1-6.4 Discrete Structuren Week 3 en 4:
Examen G0U13B Bewijzen en Redeneren (6 sp.) Bachelor of Science Wiskunde. vrijdag 1 februari 2013, 8:30 12:30
Examen G0U13B Bewijzen en Redeneren (6 sp.) Bachelor of Science Wiskunde vrijdag 1 februari 2013, 8:30 12:30 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen. Begin
Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie 9 februari 2009 INLEIDING
Discrete Structuren Piter Dystra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 9 februari 2009 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen Elementaire
Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde. vrijdag 3 februari 2012, 8:30 12:30
Examen G0U13 Bewijzen en Redeneren Bachelor of Science Fysica en Wiskunde vrijdag 3 februari 2012, 8:30 12:30 Naam: Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
College Logica voor CKI
College Logica voor CKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 15 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 Syntaxis De eerste ronde: Constanten:
III.2 De ordening op R en ongelijkheden
III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.
Logica voor Informatica
Logica voor Informatica 10 Predikatenlogica Wouter Swierstra University of Utrecht 1 Vorige keer Syntax van predikatenlogica Alfabet Termen Welgevormde formulas (wff) 2 Alfabet van de predikatenlogica
Logica voor Informatica
Logica voor Informatica 13 Prolog Wouter Swierstra University of Utrecht 1 Programmeren met Logica Propositielogica is niet geschikt voor programmeren er is nauwlijkst iets interessants uit te drukken.
Talen & Automaten. Wim Hesselink Piter Dykstra Opleidingsinstituut Informatica en Cognitie 9 mei 2008
Talen & Automaten Wim Hesselink Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.cs.rug.nl/~wim 9 mei 2008 Talen & automaten Week 1: Inleiding Dit college Talen Automaten Berekenbaarheid Weekoverzicht
Logica voor Informatica. Logica Toepassingen. PROLOG: Logische Programmeertaal. Mehdi Dastani
Logica voor Informatica Logica Toepassingen PROLOG: Logische Programmeertaal Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Programmeren met Logica Propositielogica is niet geschikt
Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie
Discrete Structuren Piter Dystra Sietse Achterop Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 12 februari 2008 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen
Tentamen Grondslagen van de Wiskunde A met uitwerking
Tentamen Grondslagen van de Wiskunde A met uitwerking 9 december 2014, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Inleiding Logica voor CKI, 2013/14
Inleiding Logica voor CKI, 2013/14 Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 14 oktober, 2013 1 Overview 2 Overview 2 Overview 2 Overview 2 Overview 2 Overview 3 Wegens
Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07
Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde vrijdag 31 januari 2014, 8:30 12:30 Auditorium L.00.07 Geef uw antwoorden in volledige, goed lopende zinnen. Het examen bestaat uit 5 vragen.
Logica 1. Joost J. Joosten
Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde
Boommethode. TI1300: Redeneren en Logica. Oefenen, wat anders? Aanvullende regels (Logica, tabel 11.1, p. 159) A (B C),A C = B
Boommethode Is deze redenering logisch geldig? TI1300: Redeneren en Logica College 15: Boommethode en Resolutie Tomas Klos Algoritmiek Groep A (B C),A C = B oftewel: is deze verzameling vervulbaar? { A
Tentamen TI1300 en IN1305-A (Redeneren en) Logica
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen TI1300 en IN1305-A (Redeneren en) Logica 21 Januari 2011, 8.30 11.30 uur LEES DEZE OPMERKINGEN AANDACHTIG DOOR
Discrete Structuren. Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl. 9 februari 2009 BEWIJZEN
Discrete Structuren Piter Dykstra Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 9 februari 2009 BEWIJZEN Discrete Structuren Week1 : Bewijzen Onderwerpen Puzzels
Inleiding Analyse 2009
Inleiding Analyse 2009 Inleveropgaven A). Stel f(, y) = In (0, 0) is f niet gedefinieerd. We bestuderen y2 2 + y 4. lim f(, y). (,y) (0,0) 1. Bepaal de waarde van f(, y) op een willekeurige rechte lijn
Logica voor Informatica. Propositielogica. Normaalvormen en Semantische tableaux. Mehdi Dastani
Logica voor Informatica Propositielogica Normaalvormen en Semantische tableaux Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Literals Een literal is een propositieletter, of de
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, , Examenzaal
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, 14.00 17.00, Examenzaal Het gebruik van een rekenmachine en/of telefoon is niet toegestaan. U mag geen gebruik maken van het boek
(b) Formuleer het verband tussen f en U(P, f), en tussen f en L(P, f). Bewijs de eerste. (c) Geef de definitie van Riemann integreerbaarheid van f.
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 2 juli 2015, 08:30 11:30 (12:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek Analysis
Inleiding Logica voor CKI
Inleiding Logica voor CKI Albert Visser Philosophy, Faculty Humanities, Utrecht University 17 oktober, 2013 1 Overview 2 Overview 2 Overview 2 Overview 3 Signatuur Een signatuur Σ is een rijtje Pred, Con,
Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking
Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is
Functies deel 1. Vijfde college
3 Functies deel 1 Vijfde college 1 Ch.3 Functions and Algorithms Hoofdstuk 3 uit Schaum gaat over functies en algoritmen. Het gedeelte over algoritmen ( 3.8 en 3.9) komt uitgebreid aan de orde bij toekomstige
I.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules.
I.3 Functies Iedereen is ongetwijfeld in veel situaties het begrip functie tegengekomen; vaak als een voorschrift dat aan elk getal een ander getal toevoegt, bijvoorbeeld de functie fx = x die aan elk
Tentamen Voortgezette Kansrekening (WB006C)
WB6C: Voortgezette Kansrekening Donderdag 26 januari 212 Tentamen Voortgezette Kansrekening (WB6C) Het is een open boek tentamen. Gebruik van een rekenmachine of andere hulpmiddelen is niet toegestaan.
Logica voor Informatica. Propositielogica. Bewijssystemen voor propositielogica. Mehdi Dastani
Logica voor Informatica Propositielogica Bewijssystemen voor propositielogica Mehdi Dastani mmdastani@uunl Intelligent Systems Utrecht University Deductie Tot nu toe voornamelijk semantisch naar logica
Verzamelingen deel 3. Derde college
1 Verzamelingen deel 3 Derde college rekenregels Een bewerking op A heet commutatief als voor alle x en y in A geldt dat x y = y x. Een bewerking op A heet associatief als voor alle x, y en z in A geldt
III.3 Supremum en infimum
III.3 Supremum en infimum Zowel de reële getallen als de rationale getallen vormen geordende lichamen. Deze geordende lichamen zijn echter principieel verschillend. De verzameling R is bijvoorbeeld aanzienlijk
WI1708TH Analyse 3. College 2 12 februari Challenge the future
WI1708TH Analyse 3 College 2 12 februari 2015 1 Programma Vandaag Partiële afgeleiden (14.3) Hogere orde partiële afgeleiden (14.3) Partiële differentiaal vergelijkingen (14.3) 2 Functies van twee variabelen
Logica voor AI. Responsiecollege. Antje Rumberg. 12 december Kripke Semantiek. Geldigheid. De bereikbaarheidsrelatie
Logica voor AI Responsiecollege Antje Rumberg Antje.Rumberg@phil.uu.nl 12 december 2012 1 De taal L m van de modale propositielogica ϕ ::= p ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ Blokje en ruitje ϕ: het is noodzakelijk
Vrije Universiteit Faculteit der Economische Wetenschappen en Bedrijfskunde Afdeling Econometrie
Vrije Universiteit Faculteit der Economische Wetenschappen en Bedrijfskunde Afdeling Econometrie Tentamen: Convexe Analyse en Optimalisering Opleiding: Bacheloropleiding Econometrie Vakcode: 64200 Datum:
V.4 Eigenschappen van continue functies
V.4 Eigenschappen van continue functies We bestuderen een paar belangrijke stellingen over continue functies. Maxima en minima De stelling over continue functies die we in deze paragraaf bewijzen zegt
Mededelingen. TI1300: Redeneren en Logica. Metavariabelen Logica, p Minder connectieven nodig
Mededelingen TI1300: Redeneren en Logica College 5: Semantiek van de Propositielogica Tomas Klos Algoritmiek Groep Tip: Als ik je vraag de recursieve definitie van een functie over PROP op te schrijven,
Voorbeeld. TI1300: Redeneren en Logica. Skolemnormaalvorm. Voorbeeld. Wat is de Skolemnormaalvorm van. College 16: Resolutie en Prolog.
Wat is de Skolemnormaalvorm van TI1300: Redeneren en Logica College 16: Resolutie en Prolog Tomas Klos Algoritmiek Groep x y u v w zm(x,y,u,v,w,z)? x y u v w zm(x,y,u,v,w,z) y u v w zm(a,y,u,v,w,z) y v
Rekenen met letters deel 2
Rekenen met letters deel 2 Sectie wiskunde RGO RGO-Middelharnis 1 1 c RGO-wiskunde 1 1 Herhaling 2 1 Herhaling 3a (a + 2b) 4b 3a ( 3a 3b) 3b 2a (a 2b) + 3a 2a + 3b ( 2a + 3b) a + (a 2b) 4b b (4a 2b) a
Logic for Computer Science
Logic for Computer Science 06 Normaalvormen en semantische tableaux Wouter Swierstra University of Utrecht 1 Vorige keer Oneindige verzamelingen 2 Vandaag Wanneer zijn twee formules hetzelfde? Zijn er
Formeel Denken 2013 Uitwerkingen Tentamen
Formeel Denken 201 Uitwerkingen Tentamen (29/01/1) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Het is koud, maar er ligt
TECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit Wiskunde en Informatica
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Kansrekening (2WS2, Vrijdag 23 januari 25, om 9:-2:. Dit is een tentamen met gesloten boek. De uitwerkingen van de opgaven dienen
Z.O.Z. Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 16 juni 2016, 12:30 15:30 (16:30)
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 16 juni 016, 1:30 15:30 (16:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van aantekeningen
Examenvragen Hogere Wiskunde I
1 Examenvragen Hogere Wiskunde I Vraag 1. Zij a R willekeurig. Gegeven is dat voor alle r, s Q geldt dat a r+s = a r a s. Bewijs dat voor alle x, y R geldt dat a x+y = a x a y. Vraag 2. Gegeven 2 functies
Tentamen Grondslagen van de Wiskunde A, met uitwerkingen
Tentamen Grondslagen van de Wiskunde A, met uitwerkingen 8 december 2015, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
FP-theorie. 2IA50, Deel B. Inductieve definities 1/19. / department of mathematics and computer science
FP-theorie 2IA50, Deel B Inductieve definities 1/19 Inductieve definitie Definitie IL α, (Cons-)Lijsten over α Zij α een gegeven verzameling. De verzameling IL α van eindige (cons-)lijsten over α is de
Intelligente Systemen & Logica. Architectuur. Intelligent Systeem als Logische Theorie. Geschiktheid van Logica
Intelligente Systemen & Logica Architectuur Intelligent systeem als kennissysteem: kennisrepresentatie automatisch redeneren/inferentie acquisitie van kennis modelleren communicatie (systeem-gebruikersdialoog)
Rekenen met letters- Uitwerkingen
Rekenen met letters- Uitwerkingen Onder voorbehoud van rekenfouten RGO-Middelharnis 1 1 c RGO-wiskunde 1 2 Inhoudsopgave 1 Korter schrijven............................ 3 2 Opgaven................................
Gaap, ja, nog een keer. In één variabele hebben we deze formule nu al een paar keer gezien:
Van de opgaven met een letter en dus zonder nummer staat het antwoord achterin. De vragen met een nummer behoren tot het huiswerk. Spieken achterin helpt je niets in het beter snappen... 1 Stelling van
V.2 Limieten van functies
V.2 Limieten van functies Beschouw een deelverzameling D R, een functie f: D R en zij c R. We willen het gedrag van f in de buurt van c bestuderen. De functiewaarde in c is daarvoor niet belangrijk, de
Vectoranalyse voor TG
college 11 collegejaar college build slides Vandaag : : : : 17-18 11 23 oktober 2017 35 De sterrennacht Vincent van Gogh, 1889 1 2 3 4 5 Verband met de stelling van n 1 VA intro ection 16.7 Definitie Equation
Rekenen met letters. RGO-Middelharnis 1. 1 c RGO-wiskunde
Rekenen met letters RGO-Middelharnis 1 1 c RGO-wiskunde 1 Inhoudsopgave 2 1 Korter schrijven 1 Korter schrijven 7 + 7 + 7 + 7 = 4 7 8 + 8 + 8 + 8 = 4 8 9 + 9 + 9 + 9 = 4 9 Zoals de drie regels hierboven
Tweede college complexiteit. 12 februari Wiskundige achtergrond
College 2 Tweede college complexiteit 12 februari 2019 Wiskundige achtergrond 1 Agenda vanmiddag Floor, Ceiling Rekenregels logaritmen Tellen Formele definitie O, Ω, Θ met voorbeelden Stellingen over faculteiten
TECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit Wiskunde en Informatica
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Kansrekening (2WS2), Vrijdag 24 januari 24, om 9:-2:. Dit is een tentamen met gesloten boek. De uitwerkingen van de opgaven
Verbanden en functies
Verbanden en functies 0. voorkennis Stelsels vergelijkingen Je kunt een stelsel van twee lineaire vergelijkingen met twee variabelen oplossen. De oplossing van het stelsel is het snijpunt van twee lijnen.
Wiskundige beweringen en hun bewijzen
Wiskundige beweringen en hun bewijzen Analyse (en feitelijk de gehele wiskunde) gaat over het bewijzen van beweringen (proposities), d.w.z. uitspraken waaraan de karakterisering waar of onwaar toegekend
Mededelingen. TI1300: Redeneren en Logica. Waarheidstafels. Waarheidsfunctionele Connectieven
Mededelingen TI1300: Redeneren en Logica College 4: Waarheidstafels, Redeneringen, Syntaxis van PROP Tomas Klos Algoritmiek Groep Voor de Fibonacci getallen geldt f 0 = f 1 = 1 (niet 0) Practicum 1 Practicum
Automaten. Informatica, UvA. Yde Venema
Automaten Informatica, UvA Yde Venema i Inhoud Inleiding 1 1 Formele talen en reguliere expressies 2 1.1 Formele talen.................................... 2 1.2 Reguliere expressies................................
Oefenopgaven Grondslagen van de Wiskunde A
Oefenopgaven Grondslagen van de Wiskunde A Jaap van Oosten 2007-2008 1 Kardinaliteiten Opgave 1.1. Bewijs, dat R N = R. Opgave 1.2. Laat Cont de verzameling continue functies R R zijn. a) Laat zien dat
Logica 1. Joost J. Joosten
Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 158, 030-2535579 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier moet een tilde
Logica voor AI. Verschillende modale systemen en correctheid. Antje Rumberg. 30 november 2012.
Logica voor AI en correctheid Antje Rumberg AntjeRumberg@philuunl 30 november 2012 1 De minimale normale modale logica K Axioma s alle tautologieën van de propositielogica ( ψ) ( ψ) (K-axioma) (Def ) Afleidingsregels
ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.
ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Voorbeeldtoetsen Lineaire Algebra Deliverable 3.10 Henk van der Kooij ONBETWIST Deliverable 3.8 ONBETWIST ONderwijs verbeteren met WISkunde Toetsen Inleiding
TECHNISCHE UNIVERSITEIT EINDHOVEN. Faculteit Wiskunde en Informatica
TECHNISCHE UNIVERSITEIT EINDHOVEN Faculteit Wiskunde en Informatica Tentamen Kansrekening en Statistiek (2S27), dinsdag 14 juni 25, 9. - 12. uur. Dit is een tentamen met gesloten boek. De uitwerkingen
Relaties deel 2. Vierde college
2 Relaties deel 2 Vierde college 1 n-tupels & Cartesisch product A 1, A 2,, A n verzamelingen Een n-tupel is een geordend rijtje (ook wel: geordend n-tal) (a 1,a 2,...,a n ) met a 1 A 1, a 2 A 2,, a n
Complexe functies 2019
Complexe functies 019 Extra opgaves Opgave A Laat zien dat R voorzien van de bewerkingen a + b := (a 1 +b 1,a +b ) a b := (a 1 b 1 a b,a 1 b +a b 1 ) isomorf is met C. Wat is i in deze representatie? Opgave
Logica voor Informatica. Propositielogica. Syntax & Semantiek. Mehdi Dastani Intelligent Systems Utrecht University
Logica voor Informatica Propositielogica Syntax & Semantiek Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Wat is Logica? Afleiden van conclusies uit aannames Jan Sara Petra Schuldig
Semantiek (2IT40) Jos Baeten. HG 7.19 tel.: Hoorcollege 3 (12 april 2007)
Jos Baeten josb@wintuenl http://wwwwintuenl/~josb/ HG 719 tel: 040 247 5155 Hoorcollege 3 (12 april 2007) Voorbeeld [Bewijstechniek 2 niet altijd succesvol] Executie van commands is deterministisch: c
Opgaven Inleiding Analyse
Opgaven Inleiding Analyse E.P. van den Ban Limieten en continuïteit Opgave. (a) Bewijs direct uit de definitie van iet dat y 0 y = 0. (b) Bewijs y 0 y 3 = 0 uit de definitie van iet. (c) Bewijs y 0 y 3
Rekenen met cijfers en letters
Rekenen met cijfers en letters Maerlant College Brielle 5 oktober 009 c Swier Garst - RGO Middelharnis Inhoudsopgave Rekenen met gehele getallen 7. De gehele getallen.....................................
Uitwerking Tweede Quiz Speltheorie,
Uitwerking Tweede Quiz Speltheorie, 28-11-2012 Attentie! Maak van de onderstaande drie opgaven er slechts twee naar eigen keuze! Opgave 1 [50 pt]. Van het tweepersoons nulsomspel met de 2 4-uitbetalingsmatrix
Modelleren en Programmeren voor KI
Modelleren en Programmeren voor KI Practicumopdracht 4: SAT Solver Tomas Klos Het SAT probleem Parvulae Logicales: Propositielogica, Hoofdstuk 6 (Semantiek), p. 62: Het SAT probleem Ik geef je een propositielogische
Uitgebreide uitwerking Tentamen Complexiteit, juni 2016
Uitgebreide uitwerking Tentamen Complexiteit, juni 016 Opgave 1. (3+10++7+6) a. De hoogte van de beslissingsboom (lengte van het langste pad) stelt het aantal arrayvergelijkingen in de worst case voor.
6.3.2 We moeten onderzoeken of de volgende bewering juist is of niet: x [ P (x ) Q (x )] xp(x ) xq(x ). De bewering is onjuist:
6.3.2 We moeten onderzoeken of de volgende bewering juist is of niet: x [ P (x ) Q (x ) xp(x ) xq(x ). De bewering is onjuist: Kies als tegenvoorbeeld: P (x ):x 2 > 0enQ (x ):x>0, voor U = R Dan geldt:
Reeksnr.: Naam: t 2. arcsin x f(t) = 2 dx. 1 x
Calculus, 4//4. Gegeven de reële functie ft) met als voorschrift t arcsin x ft) = dx x a) Geef het domein van de functie ft). Op dit domein, bespreek waar de functie stijgt, daalt en bepaal de lokale extrema.
Modeluitwerking Tentamen Computationele Intelligentie Universiteit Leiden Informatica Vrijdag 11 Januari 2013
Modeluitwerking Tentamen Computationele Intelligentie Universiteit Leiden Informatica Vrijdag Januari 20 Opgave. Python Gegeven is de volgende (slechte) Python code:. def t(x): 2. def p(y):. return x*y
WI1708TH Analyse 3. College 5 23 februari Challenge the future
WI1708TH Analyse 3 College 5 23 februari 2015 1 Programma Vandaag Richtingsafgeleide (14.6) Gradiënt (14.6) Maximalisatie richtingsafgeleide (14.6) Raakvlak voor niveauoppervlakken (14.6) 2 Richtingsafgeleide
1. (a) Formuleer het Cauchy criterium voor de convergentie van een reeks
Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 7 augustus 2015, 16:30 19:30 (20:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
TENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D. Datum: Donderdag 8 juli 4. Tijd: 14. 17. uur. Plaats: MA 1.44/1.46 Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je
Hints en uitwerkingen huiswerk 2013 Analyse 1 H18
Hints en uitwerkingen huiswerk 2013 Analyse 1 H18 Rocco van Vreumingen 29 augustus 2014 1 Inhoudsopgave 1 Hints 1 3 2 Hints 2 4 3 Hints 3 5 4 Hints 4 5 5 Hints 5 6 6 Hints 6 6 7 Hints 7 6 8 Antwoorden
Tentamen Kansrekening (NB004B)
NB4B: Kansrekening Dinsdag november 2 Tentamen Kansrekening (NB4B) Het is een open boek tentamen. Gebruik van een rekenmachine of andere hulpmiddelen is niet toegestaan. Vermeld op ieder blad je naam en
Notatie van verzamelingen. Lidmaatschap. Opgave. Verzamelingen specificeren
Overzicht TI1300: Redeneren en Logica College 10: Verzamelingenleer Tomas Klos Algoritmiek Groep Colleges 1 2: Bewijstechnieken Colleges 3 9: Propositielogica Vandaag en morgen: Verzamelingenleer Colleges
Hoofdstuk 1. Afspraken en notaties
Hoofdstuk 1 Afspraken en notaties In deze tekst onderzoeken we een eenvoudig dobbelspel: twee spelers hebben een dobbelsteen, gooien deze, en wie het hoogst aantal ogen gooit wint. Er blijken setjes dobbelstenen
Opgaven Inleiding Analyse
Opgaven Inleiding Analyse E.P. van den Ban Limieten en continuïteit Opgave. (a) Bewijs direct uit de definitie van limiet dat lim y 0 y = 0. (b) Bewijs lim y 0 y 3 = 0 uit de definitie van limiet. (c)
Hoofdstuk 5. In dit hoofdstuk behandelen we een methode waarmee op een eectieve wijze
De Boommethode voor de Propositielogica Hoofdstuk 5 In dit hoofdstuk behandelen we een methode waarmee op een eectieve wijze kan worden nagegaan of een redenering logisch geldig is. Deze methode staat
Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3
Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Koen Rutten, Aris van Dijk 30 mei 2007 Inhoudsopgave 1 Verzamelingen 2 1.1 Definitie................................ 2 1.2 Eigenschappen............................
Formeel Denken 2014 Uitwerkingen Tentamen
Formeel Denken 2014 Uitwerkingen Tentamen (29/01/15) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Als het regent word ik
Getallen, 2e druk, extra opgaven
Getallen, 2e druk, extra opgaven Frans Keune november 2010 De tweede druk bevat 74 nieuwe opgaven. De nummering van de opgaven van de eerste druk is in de tweede druk dezelfde: nieuwe opgaven staan in
Je hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015
Je hebt twee uur de tijd voor het oplossen van de vraagstukken. Elk vraagstuk is maximaal 10 punten waard. Begin elke opgave op een nieuw vel papier. µkw uitwerkingen 12 juni 2015 Vraagstuk 1. We kunnen
Inleiding Analyse. Opgaven. E.P. van den Ban. c Mathematisch Instituut Universiteit Utrecht Voorjaar 2003, herzien
Inleiding Analyse Opgaven E.P. van den Ban c Mathematisch Instituut Universiteit Utrecht Voorjaar 2003, herzien 0 1 1 Limieten en continuïteit Opgave 1.1 (a) Bewijs direct uit de definitie van limiet dat
XPCE en WELGEFUNDEERDE SEMANTIEK
Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie www.math.rug.nl/~piter p.dykstra@rug.nl 13 december 2009 XPCE en WELGEFUNDEERDE SEMANTIEK Kennisrepresentatie & Redeneren
II.3 Equivalentierelaties en quotiënten
II.3 Equivalentierelaties en quotiënten Een belangrijk begrip in de wiskunde is het begrip relatie. Een relatie op een verzameling is een verband tussen twee elementen uit die verzameling waarbij de volgorde
Supplement Verzamelingenleer. A.J.M. van Engelen en K. P. Hart
Supplement Verzamelingenleer A.J.M. van Engelen en K. P. Hart 1 Hoofdstuk 1 Het Keuzeaxioma Het fundament van de hedendaagse verzamelingenleer werd in de vorige eeuw gelegd door Georg Cantor. Cantor gebruikte
Uitwerking Opgaven Formele talen, grammaticas en automaten Week 1
Uitwerking Opgaven Formele talen, grammaticas en automaten Week 1 Bas Westerbaan bas@westerbaan.name 24 april 2012 1 Opgave 1.1 Een goed en voldoende antwoord is: L 1 = L 2, want L 1 en L 2 zijn alle woorden