Logica 1. Joost J. Joosten
|
|
- Juliana Wouters
- 4 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Logica 1 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan CS Utrecht Kamer 158, jjoosten@phil.uu.nl jjoosten (hier moet een tilde bij) Logica 1 p.1/17
2 Mededelingen Extra werkcollege Logica 1 p.2/17
3 Mededelingen Extra werkcollege Gastcollege van Dalen Logica 1 p.2/17
4 Vandaag Syntax predicatenlogica een beetje preciseren Logica 1 p.3/17
5 Vandaag Syntax predicatenlogica een beetje preciseren Semantiek (modellen) predicatenlogica bestuderen Logica 1 p.3/17
6 Vandaag Syntax predicatenlogica een beetje preciseren Semantiek (modellen) predicatenlogica bestuderen Deductie en predicatenlogica Logica 1 p.3/17
7 Vandaag Syntax predicatenlogica een beetje preciseren Semantiek (modellen) predicatenlogica bestuderen Deductie en predicatenlogica Begin Intuïtionistische Logica Logica 1 p.3/17
8 Syntax We werken altijd met een fragment predicatenlogica a van volle Logica 1 p.4/17
9 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Logica 1 p.4/17
10 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Er zijn symbolen voor variabelen (en mogelijk ook voor constanten) Logica 1 p.4/17
11 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Er zijn symbolen voor variabelen (en mogelijk ook voor constanten) Er zijn hulpsymbolen zoals haakjes en komma s Logica 1 p.4/17
12 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Er zijn symbolen voor variabelen (en mogelijk ook voor constanten) Er zijn hulpsymbolen zoals haakjes en komma s Er zijn symbolen voor predicaten Logica 1 p.4/17
13 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Er zijn symbolen voor variabelen (en mogelijk ook voor constanten) Er zijn hulpsymbolen zoals haakjes en komma s Er zijn symbolen voor predicaten Er zijn symbolen voor logische connectieven Logica 1 p.4/17
14 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Er zijn symbolen voor variabelen (en mogelijk ook voor constanten) Er zijn hulpsymbolen zoals haakjes en komma s Er zijn symbolen voor predicaten Er zijn symbolen voor logische connectieven Er zijn symbolen voor quantoren (worden soms ook tot de connectieven gerekend) Logica 1 p.4/17
15 Syntax We werken altijd met een fragment van volle predicatenlogica (denk aan prop. logica en alleen werken met de variabelen p 0,p 1 ) Er zijn symbolen voor variabelen (en mogelijk ook voor constanten) Er zijn hulpsymbolen zoals haakjes en komma s Er zijn symbolen voor predicaten Er zijn symbolen voor logische connectieven Er zijn symbolen voor quantoren (worden soms ook tot de connectieven gerekend) Gegeven een aantal predicaten, dan is de verzameling van predicaatlogische formules wederom inductief gedefinieerd Logica 1 p.4/17
16 Nomenclatuur Vrije en gebonden variabelen Logica 1 p.5/17
17 Nomenclatuur Vrije en gebonden variabelen Zinnen en formules Logica 1 p.5/17
18 Nomenclatuur Vrije en gebonden variabelen Zinnen en formules termen Logica 1 p.5/17
19 Nomenclatuur Vrije en gebonden variabelen Zinnen en formules termen Substitutie; Logica 1 p.5/17
20 Nomenclatuur Vrije en gebonden variabelen Zinnen en formules termen Substitutie; Voorbeeld: y H(x, y)[j/x] Logica 1 p.5/17
21 Nomenclatuur Vrije en gebonden variabelen Zinnen en formules termen Substitutie; Voorbeeld: y H(x, y)[j/x] t is vrij voor x in ϕ Logica 1 p.5/17
22 Nomenclatuur Vrije en gebonden variabelen Zinnen en formules termen Substitutie; Voorbeeld: y H(x, y)[j/x] t is vrij voor x in ϕ ; Voorbeeld: y(x y) Logica 1 p.5/17
23 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Logica 1 p.6/17
24 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Dit model bestaat uit een tweetal ingrediënten Logica 1 p.6/17
25 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Dit model bestaat uit een tweetal ingrediënten Domein Logica 1 p.6/17
26 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Dit model bestaat uit een tweetal ingrediënten Domein (universum) Logica 1 p.6/17
27 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Dit model bestaat uit een tweetal ingrediënten Domein (universum) Interpretatie van de betreffende predicaten symbolen Logica 1 p.6/17
28 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Dit model bestaat uit een tweetal ingrediënten Domein (universum) Interpretatie van de betreffende predicaten symbolen, relaties op het domein Logica 1 p.6/17
29 Semantiek Voor een fragment van de predicatenlogica kunnen we een model specificeren Dit model bestaat uit een tweetal ingrediënten Domein (universum) Niet leeg! Interpretatie van de betreffende predicaten symbolen, relaties op het domein Logica 1 p.6/17
30 Modellen In modellen geven we alle elementen uit het domein een unieke naam Logica 1 p.7/17
31 Modellen In modellen geven we alle elementen uit het domein een unieke naam A = ϕ Logica 1 p.7/17
32 Modellen In modellen geven we alle elementen uit het domein een unieke naam A = ϕ (Lemma uit L&S); Tarski s waarheidsdefinitie Logica 1 p.7/17
33 Modellen In modellen geven we alle elementen uit het domein een unieke naam A = ϕ (Lemma uit L&S); Tarski s waarheidsdefinitie = ϕ Logica 1 p.7/17
34 Modellen In modellen geven we alle elementen uit het domein een unieke naam A = ϕ (Lemma uit L&S); Tarski s waarheidsdefinitie = ϕ tautologie Logica 1 p.7/17
35 Modellen In modellen geven we alle elementen uit het domein een unieke naam A = ϕ (Lemma uit L&S); Tarski s waarheidsdefinitie = ϕ tautologie contingenties en valsheden Logica 1 p.7/17
36 Identiteit Meestal veronderstellen we dat we identiteit (=) als predicaat hebben Logica 1 p.8/17
37 Identiteit Meestal veronderstellen we dat we identiteit (=) als predicaat hebben Er is iemand die alleen van zichzelf houdt Logica 1 p.8/17
38 Identiteit Meestal veronderstellen we dat we identiteit (=) als predicaat hebben Er is iemand die alleen van zichzelf houdt Iedereen houdt van tenminste twee mensen Logica 1 p.8/17
39 Identiteit Meestal veronderstellen we dat we identiteit (=) als predicaat hebben Er is iemand die alleen van zichzelf houdt Iedereen houdt van tenminste twee mensen Wederom, semantiek Logica 1 p.8/17
40 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Logica 1 p.9/17
41 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: Logica 1 p.9/17
42 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: x (M(x) S(x)) Logica 1 p.9/17
43 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: x (M(x) S(x)) Via een instantiatie komen we tot: Logica 1 p.9/17
44 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: x (M(x) S(x)) Via een instantiatie komen we tot: M(s) S(s) Logica 1 p.9/17
45 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: x (M(x) S(x)) Via een instantiatie komen we tot: M(s) S(s) En wegens Logica 1 p.9/17
46 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: x (M(x) S(x)) Via een instantiatie komen we tot: M(s) S(s) En wegens M(s) Logica 1 p.9/17
47 Redeneren met quantificatie We kunnen universele uitspraken instantiëren Voorbeeld: x (M(x) S(x)) Via een instantiatie komen we tot: M(s) S(s) En wegens M(s) krijgen we via Modus Ponens, S(s) Logica 1 p.9/17
48 Predicatenlogica Aristoteles heeft een zeer beperkt deel van de predicaten logica in kaart gebracht met zijn syllogismen. Logica 1 p.10/17
49 Predicatenlogica Aristoteles heeft een zeer beperkt deel van de predicaten logica in kaart gebracht met zijn syllogismen. Wij zullen een grotere en betere kaart maken Logica 1 p.10/17
50 Redeneren met quantoren Universele kwantor :, Logica 1 p.11/17
51 Redeneren met quantoren Universele kwantor : elimantie, Logica 1 p.11/17
52 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), Logica 1 p.11/17
53 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie Logica 1 p.11/17
54 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie (generalisatie) Logica 1 p.11/17
55 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie (generalisatie) Existentiële kwantor, Logica 1 p.11/17
56 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie (generalisatie) Existentiële kwantor elimantie, Logica 1 p.11/17
57 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie (generalisatie) Existentiële kwantor elimantie (via een soort assumptie), Logica 1 p.11/17
58 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie (generalisatie) Existentiële kwantor elimantie (via een soort assumptie), introductie Logica 1 p.11/17
59 Redeneren met quantoren Universele kwantor : elimantie (instantiatie), introductie (generalisatie) Existentiële kwantor elimantie (via een soort assumptie), introductie (wegens een instantie) Logica 1 p.11/17
60 Voorbeelden x y ϕ(x, y) y xϕ(x, y) Logica 1 p.12/17
61 Voorbeelden x y ϕ(x,y) y xϕ(x,y) Met ϕ(x,y) bedoelen we een formule ϕ, waar x en y als vrije variabelen in voorkomen Logica 1 p.12/17
62 Voorbeelden x y ϕ(x,y) y xϕ(x,y) Met ϕ(x,y) bedoelen we een formule ϕ, waar x en y als vrije variabelen in voorkomen x (ϕ ψ) x ϕ x ψ Logica 1 p.12/17
63 Voorbeelden x y ϕ(x,y) y xϕ(x,y) Met ϕ(x,y) bedoelen we een formule ϕ, waar x en y als vrije variabelen in voorkomen x (ϕ ψ) x ϕ x ψ Merk op: we geven niet altijd de variabelen weer! Logica 1 p.12/17
64 Voorbeelden x y ϕ(x,y) y xϕ(x,y) Met ϕ(x,y) bedoelen we een formule ϕ, waar x en y als vrije variabelen in voorkomen x (ϕ ψ) x ϕ x ψ Merk op: we geven niet altijd de variabelen weer! Als x FV(ϕ), dan x (ϕ ψ(x)) (ϕ x ψ(x)) Logica 1 p.12/17
65 Voorbeelden x y ϕ(x,y) y xϕ(x,y) Met ϕ(x,y) bedoelen we een formule ϕ, waar x en y als vrije variabelen in voorkomen x (ϕ ψ) x ϕ x ψ Merk op: we geven niet altijd de variabelen weer! Als x FV(ϕ), dan x (ϕ ψ(x)) (ϕ x ψ(x)) Als x FV(ψ), dan x (ϕ(x) ψ) ( x ϕ(x) ψ) Logica 1 p.12/17
66 Voorbeelden x y ϕ(x,y) y xϕ(x,y) Met ϕ(x,y) bedoelen we een formule ϕ, waar x en y als vrije variabelen in voorkomen x (ϕ ψ) x ϕ x ψ Merk op: we geven niet altijd de variabelen weer! Als x FV(ϕ), dan x (ϕ ψ(x)) (ϕ x ψ(x)) Als x FV(ψ), dan x (ϕ(x) ψ) ( x ϕ(x) ψ) x (ϕ(x) ψ(x)) x ϕ(x) x ψ(x) Logica 1 p.12/17
67 Eigenschappen kaart Correctheid Logica 1 p.13/17
68 Eigenschappen kaart Correctheid Volledigheid Logica 1 p.13/17
69 Eigenschappen kaart Correctheid Volledigheid Onbeslisbaarheid! Logica 1 p.13/17
70 Intuïtionisme Vaak ook wel constructivisme genoemd Logica 1 p.14/17
71 Intuïtionisme Vaak ook wel constructivisme genoemd Existentiële uitspraken kunnen slechts wegens een instantiatie worden aangetoond Logica 1 p.14/17
72 Intuïtionisme Vaak ook wel constructivisme genoemd Existentiële uitspraken kunnen slechts wegens een instantiatie worden aangetoond Evidentie voor proposities wordt gegeven door bewijzen. Logica 1 p.14/17
73 Intuïtionisme Vaak ook wel constructivisme genoemd Existentiële uitspraken kunnen slechts wegens een instantiatie worden aangetoond Evidentie voor proposities wordt gegeven door bewijzen. Wij maken bewijzen. Dus wij creëren evidentie. Logica 1 p.14/17
74 Intuïtionisme Vaak ook wel constructivisme genoemd Existentiële uitspraken kunnen slechts wegens een instantiatie worden aangetoond Evidentie voor proposities wordt gegeven door bewijzen. Wij maken bewijzen. Dus wij creëren evidentie. Dus wij creëren proposities: Logica 1 p.14/17
75 Intuïtionisme Vaak ook wel constructivisme genoemd Existentiële uitspraken kunnen slechts wegens een instantiatie worden aangetoond Evidentie voor proposities wordt gegeven door bewijzen. Wij maken bewijzen. Dus wij creëren evidentie. Dus wij creëren proposities: geen Platonisme! Logica 1 p.14/17
76 Deductie Gentzen s deductie systeem geeft constructief redeneren weer! (Prawitz) Logica 1 p.15/17
77 Deductie Gentzen s deductie systeem geeft constructief redeneren weer! (Prawitz) Behalve RAA Logica 1 p.15/17
78 Intuïtionisme Wat zijn tautologiën voor constructivisten? Logica 1 p.16/17
79 Intuïtionisme Wat zijn tautologiën voor constructivisten? Herinterpretatie van de logische connectieven Logica 1 p.16/17
80 Intuïtionisme Wat zijn tautologiën voor constructivisten? Herinterpretatie van de logische connectieven De Brouwer-Heyting-Kolmogorov Interpretatie Logica 1 p.16/17
81 Intuïtionisme Wat zijn tautologiën voor constructivisten? Herinterpretatie van de logische connectieven De Brouwer-Heyting-Kolmogorov Interpretatie Voorbeeld: ϕ ψ ϕ is een tautologie Logica 1 p.16/17
82 Dit college Belangrijkste doelstellingen van dit college Logica 1 p.17/17
83 Dit college Belangrijkste doelstellingen van dit college Het kunnen modelleren van gekwantificeerde uitspraken m.b.v. eerste orde predicaten logica Logica 1 p.17/17
84 Dit college Belangrijkste doelstellingen van dit college Het kunnen modelleren van gekwantificeerde uitspraken m.b.v. eerste orde predicaten logica Het specificeren van modellen (semantiek) voor fragmenten van eerste orde predicaten logica Logica 1 p.17/17
85 Dit college Belangrijkste doelstellingen van dit college Het kunnen modelleren van gekwantificeerde uitspraken m.b.v. eerste orde predicaten logica Het specificeren van modellen (semantiek) voor fragmenten van eerste orde predicaten logica Het maken van afleidingen in natuurlijke deductie van predicaatlogische uitspraken Logica 1 p.17/17
86 Dit college Belangrijkste doelstellingen van dit college Het kunnen modelleren van gekwantificeerde uitspraken m.b.v. eerste orde predicaten logica Het specificeren van modellen (semantiek) voor fragmenten van eerste orde predicaten logica Het maken van afleidingen in natuurlijke deductie van predicaatlogische uitspraken Informele bewijzen mbv de BHK-interpretatie geven van propositioneel logische tautologiën Logica 1 p.17/17
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
Nadere informatieLogica 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
Nadere informatieVoortgezette Logica, Week 2
Voortgezette Logica, Week 2 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 164, 030-2535575 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten (hier
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieMededelingen. 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
Nadere informatieMeer oefenen. TI1300: Redeneren en Logica. Vertalen. Meerdere wegen leiden naar Rome
Meer oefenen TI1300: Redeneren en Logica College 13: Synta en Semantiek van de Predicatenlogica Tomas Klos Algoritmiek Groep Vertaal: Niet alle paarden zijn bruin Geef ook je vertaalsleutel (welke predicaten,
Nadere informatieLogica als een oefening in Formeel Denken
Logica als een oefening in Formeel Denken Herman Geuvers Institute for Computing and Information Science Radboud Universiteit Nijmegen Wiskunde Dialoog 10 juni, 2015 Inhoud Geschiedenis van de logica Propositielogica
Nadere informatieSemantiek 1 college 10. Jan Koster
Semantiek 1 college 10 Jan Koster 1 Vandaag Vorige keer: conceptuele structuur en semantische decompositie Vandaag: inleiding in de formele semantiek Gebruikt notaties uit formele logica plus de daar gehanteerde
Nadere informatieLogica 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
Nadere informatieSemantiek van predicatenlogica en Tractatus
Logica en de Linguistic Turn 2012 Semantiek van predicatenlogica en Tractatus Maria Aloni ILLC-University of Amsterdam M.D.Aloni@uva.nl 1/11/12 Plan voor vandaag 1. Predicatenlogica: semantiek 2. Tractatus:
Nadere informatieCollege 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:
Nadere informatieLogica voor AI. Inleiding modale logica en Kripke semantiek. Antje Rumberg. 14 november 2012
Logica voor AI Inleiding modale logica en Kripke semantiek Antje Rumberg Antje.Rumberg@phil.uu.nl 14 november 2012 1 Logica voor AI Deel 1: Modale logica semantiek en syntax van verschillende modale logica
Nadere informatieNieuwe redeneringen. TI1300: Redeneren en Logica. Waar gaan deze uitdrukkingen over? Een nieuwe taal
Nieuwe redeneringen TI1300: Redeneren en Logica College 12: Predicatenlogica Tomas Klos Algoritmiek Groep Alle mensen zijn sterfelijk Socrates is mens Socrates is sterfelijk Niet propositie-logisch geldig,
Nadere informatieKennisrepresentatie & 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
Nadere informatieLogic for Computer Science
Logic for Computer Science 07 Predikatenlogica Wouter Swierstra University of Utrecht 1 Vrijdag Aanstaande vrijdag is geen hoorcollege of werkcollege. De tussentoets is uitgesteld tot volgende week dinsdag.
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieLogic 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
Nadere informatieSamenvatting. TI1306 Redeneren & Logica Review Guide 2014 Door: David Alderliesten. Disclaimer
Samenvatting TI1306 Redeneren & Logica Review Guide 2014 Door: David Alderliesten Disclaimer De informatie in dit document is afkomstig van derden. W.I.S.V. Christiaan Huygens betracht de grootst mogelijke
Nadere informatieEerste-orde logica (= Predikaatlogica)
Eerste-orde logica (= Predikaatlogica) Onderdeel van het college Logica (2017) Klaas Landsman 1.1 Eerste-orde taal (aanvulling op 2.2 in Moerdijk & van Oosten) De propositielogica is te eenvoudig om bijv.
Nadere informatieTentamen 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
Nadere informatieLogica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 2
Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 2 2.1 Geef de volgende zinnen weer in propositionele notatie: i Als de bus niet komt, komen de tram en de trein We voeren de volgende
Nadere informatieFormeel Denken. October 20, 2004
Formeel Denken Herman Geuvers Deels gebaseerd op het herfst 2002 dictaat van Henk Barendregt en Bas Spitters, met dank aan het Discrete Wiskunde dictaat van Wim Gielen October 20, 2004 Contents 1 Predicatenlogica
Nadere informatieLogica 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
Nadere informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 19 januari 2012, 13.30-16.30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatieBetekenis I: Semantiek
Betekenis I: Semantiek Marieke Schouwstra 21 mei De studie van betekenis Semantiek: de studie van betekenis in taal 17.1, 17.2, 17.3, vandaag Pragmatiek: de studie van betekenis in taalgebruik delen van
Nadere informatiePredicaten. Hoofdstuk 4
Hoofdstuk 4 Predicaten Tot nu toe hebben we ons beziggehouden met proposities, en gezien hoe we daarmee moeten omgaan. Proposities zijn echter niet toereikend om daarin alle overwegingen te formuleren
Nadere informatieVoortgezette Logica, Week 6
Voortgezette Logica, Week 6 Joost J. Joosten Universiteit Utrecht (sub)faculteit der Wijsbegeerte Heidelberglaan 8 3584 CS Utrecht Kamer 164, 030-2535575 jjoosten@phil.uu.nl www.phil.uu.nl/ jjoosten Voortgezette
Nadere informatieHelden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief
Helden van de wiskunde: L.E.J. Brouwer Brouwers visie vanuit een logica-informatica perspectief Herman Geuvers Radboud Universiteit Nijmegen Technische Universiteit Eindhoven 1 Helden van de wiskunde:
Nadere informatieLogica. Oefeningen op hoofdstuk Propositielogica
Oefeningen op hoofdstuk 1 Logica 1.1 Propositielogica Oefening 1.1. Stel dat f en g functies zijn waarvoor f(x)dx = g(x)+c niet waar is. Als Elio Di Rupo paarse sokken heeft, bepaal dan de waarheidswaarde
Nadere informatieLogica voor Informatica
Logica voor Informatica 12 Normaalvormen Wouter Swierstra University of Utrecht 1 Vandaag We hebben gezien dat er verschillende normaalvormen zijn voor de propositionele logica. Maar hoe zit dat met de
Nadere informatieGödels Onvolledigheidsstellingen
Gödels Onvolledigheidsstellingen Jaap van Oosten Department Wiskunde, Universiteit Utrecht Symposium A-eskwadraat, 11 december 2014 De Onvolledigheidsstellingen van Gödel zijn verreweg de beroemdste resultaten
Nadere informatieJe 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
Nadere informatieCaleidoscoop: Logica
Caleidoscoop: Logica Non impeditus ab ulla scientia K. P. Hart Faculteit EWI TU Delft Delft, 3 October, 2007 Overzicht 1 2 Negaties We gaan rekenen met proposities (beweringen). Bedenker: George Boole
Nadere informatieInleiding 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,
Nadere informatieMededelingen. 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,
Nadere informatie1. TRADITIONELE LOGICA EN ARGUMENTATIELEER
Inhoud Inleidend hoofdstuk 11 1. Logica als studie van de redenering 11 2. Logica als studie van deductieve redeneringen 13 3. Logica als formele logica Het onderscheid tussen redenering en redeneringsvorm
Nadere informatieTentamentips. Tomas Klos. 14 december 2010
Tentamentips Tomas Klos 14 december 010 Samenvatting In dit document vind je een aantal tentamen tips. Het gaat om fouten die ik op tentamens veel gemaakt zie worden, en die ik je liever niet zie maken.
Nadere informatieInleiding 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
Nadere informatieInleiding Wiskundige Logica
Inleiding Wiskundige Logica Yde Venema 2017/2018 c YV 2018 Institute for Logic, Language and Computation, University of Amsterdam, Science Park 904, NL 1098XH Amsterdam E-mail: yvenema@uvanl Voorwoord
Nadere informatieLogica 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
Nadere informatieLogica 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
Nadere informatieHandout Natuurlijke Deductie
Handout Natuurlijke Deductie Peter van Ormondt 4 februari 2017 1 Inleiding In Van Benthem et al (2016, Hoofdstuk 2), hebben we redeneringen bestudeerd door te kijken naar de semantiek of betekenis van
Nadere informatieLogica voor AI. Bewijstheorie en natuurlijke deductie. Antje Rumberg. 28 november Kripke Semantiek.
Logica voor AI en natuurlijke deductie Antje Rumberg AntjeRumberg@philuunl 28 november 2012 1 De taal L m van de modale propositielogica ::= p Blokje en ruitje : het is noodzakelijk dat : het is mogelijk
Nadere informatieLogica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 3
Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 3 3.1 Stel ϕ, ψ α, β γ, en ψ, α, γ χ. Indien nu bovendien bekend wordt dat χ onwaar is, maar ψ en β waar, wat weet u dan over ϕ? oplossing:
Nadere informatieOpdrachten Tarski s World
Opdrachten Tarski s World Logika thema 4 13 april 2004 1 Propositielogika 1.1 Atomaire proposities in Tarski s world Open de wereld, wittgens.sen, en het bestand met beweringen, wittgens.sen 1. Ga van
Nadere informatieInleiding Wiskundige Logica
Inleiding Wiskundige Logica Yde Venema 2017/2018 c YV 2018 Institute for Logic, Language and Computation, University of Amsterdam, Science Park 904, NL 1098XH Amsterdam E-mail: yvenema@uvanl Voorwoord
Nadere informatieLogica 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
Nadere informatieLogica voor Informatica. predikatenlogica. Syntax van predikatenlogica. Mehdi Dastani Intelligent Systems Utrecht University
Logica voor Informatica predikatenlogica Syntax van predikatenlogica Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Redenering in Propositie Logica Als Jan zijn medicijnen neemt
Nadere informatieDe onvolledigheidsstelling van Gödel
De onvolledigheidsstelling van Gödel Wouter Zomervrucht, s0713317 26 maart 2009 Artikel voor het vak LPC Onderwerp: de eerste onvolledigheidsstelling van Gödel Inleiding In het begin van de twintigste
Nadere informatieAndere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski en Brouwer
Formele Logica Grondlegger Aristoteles (384/322 voor Chr.), filosoof. Andere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski
Nadere informatieAristoteles. empirist
Aristoteles empirist Aristoteles Bioloog, met beide poten in de klei Eindeloos verzamelen van gegevens Observeren, noteren en classificeren Op basis van ervaringsfeiten komen we tot kennis Wij kunnen uit
Nadere informatiePredikatenlogica in Vogelvlucht
in Vogelvlucht Albert Visser Filosofie, Faculteit Geesteswetenschappen, Universiteit Utrecht 10 oktober, 2013 1 Overview 2 Overview 2 Overview 2 Overview 3 In de propositielogica behandelen we de interne
Nadere informatiePredikaatlogica, modellen en programma s
Logica in actie H O O F D S T U K 4 Predikaatlogica, modellen en programma s De taal van de propositielogica is voor veel toepassingen te arm. Dat bleek al in de Klassieke Oudheid, waar logici allerlei
Nadere informatieBoommethode. 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
Nadere informatieIntelligente 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)
Nadere informatieTentamen TI1300 en IN1305-A (Redeneren en) Logica
TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica Tentamen TI1300 en IN1305-A (Redeneren en) Logica 5 november 2010, 9.00 12.00 uur LEES DEZE OPMERKINGEN AANDACHTIG DOOR
Nadere informatieLogica voor Informatica. predikatenlogica. Syntax van predikatenlogica. Mehdi Dastani Intelligent Systems Utrecht University
Logica voor Informatica predikatenlogica Syntax van predikatenlogica Mehdi Dastani m.m.dastani@uu.nl Intelligent Systems Utrecht University Syllogistische redeneringen Syllogistische redeneringen zoals
Nadere informatieArtificiële intelligentie: les van 21 november 2002
Artificiële intelligentie: les van 21 november 2002 Nys Wim, wim.nys@vub.ac.be Gybels Kim, kim.gybels@vub.ac.be Leuse Tom, tom.leuse@vub.ac.be Heyse Wouter, wouter.heyse@vub.ac.be Frank Joris, frank.joris@vub.ac.be
Nadere informatieSemantiek 1 college 4. Jan Koster
Semantiek 1 college 4 Jan Koster 1 Uitgangspunt sinds vorige week Semantiek is representationeel (en niet referentieel), gebaseerd op interpretaties van sprekers en hoorders Geen scherpe scheiding tussen
Nadere informatieDe Resolutiemethode (Logica, hoofdstuk 15) Robinson (1965) TI1300 Redeneren en Logica
De Resolutiemethode (Logica, hoofdstuk 15) Robinson (1965) TI1300 Redeneren en Logica College 7: Resolutie Tomas Klos Algoritmiek Groep De Resolutiemethode De resolutiemethode is een methode waarmee je
Nadere informatieFormeel Denken. Herfst 2004
Formeel Denken Herman Geuvers Deels gebaseerd op het herfst 2002 dictaat van Henk Barendregt en Bas Spitters, met dank aan het Discrete Wiskunde dictaat van Wim Gielen Herfst 2004 Contents 1 Propositielogica
Nadere informatieLogische Complexiteit
Logische Complexiteit Universele Turing machines College 12 Donderdag 18 Maart 1 / 11 Hoog-niveau beschrijvingen en coderen Vanaf nu: hoog-niveau beschrijvingen van TM s. Daarbij worden objecten die geen
Nadere informatieInleiding Wiskundige Logica
Inleiding Wiskundige Logica Yde Venema 2015/2016 c YV 2016 Institute for Logic, Language and Computation, University of Amsterdam, Science Park 904, NL 1098XH Amsterdam E-mail: yvenema@uvanl Voorwoord
Nadere informatiePropositielogica. Onderdeel van het college Logica (2017) Klaas Landsman
Propositielogica Onderdeel van het college Logica (2017) Klaas Landsman They who are acquainted with the present state of the theory of Symbolic Algebra, are aware of the validity of the processes of analysis
Nadere informatieTata en Metata. Albert Visser. 1. The name of the song is called Haddocks Eyes. 2. The name of the song is The Aged Aged Man.
Tata en Metata Albert Visser 1 De Witte Ridder 1. The name of the song is called Haddocks Eyes. 2. The name of the song is The Aged Aged Man. 3. The song is called Ways And Means. 4. The song is A-sitting
Nadere informatieTegenvoorbeeld. TI1300: Redeneren en Logica. De truc van Gauss. Carl Friedrich Gauss, 7 jaar oud (omstreeks 1785)
Tegenvoorbeeld TI1300: Redeneren en Logica College 3: Bewijstechnieken & Propositielogica Tomas Klos Definitie (Tegenvoorbeeld) Een situatie waarin alle premissen waar zijn, maar de conclusie niet Algoritmiek
Nadere informatieWat? Betekenis 2: lambda-abstractie. Boek. Overzicht van dit college. Anna Chernilovskaya. 7 juni 2011
Wat? Betekenis 2: lambda-abstractie Anna Chernilovskaya 7 juni 2011 Vorige keer: Predicaatlogica Vertaling van zinnen Deze keer: Predicaatlogica uitbreiding Vertaling van zinnen in details Overzicht van
Nadere informatieGeschiedenis van de Logica
Geschiedenis van de Logica Logica in Informatica Jeroen Goudsmit Universiteit Utrecht maandag juni Inhoud Overzicht Herschrijven Typen Toepassing Overzicht Klop van Oostrom Barendregt Awodey en Warren
Nadere informatieLogica in het (V)WO. Barteld Kooi
Logica in het (V)WO Barteld Kooi Wie ben ik? Bijzonder hoogleraar logica en argumentatietheorie Ik geef al meer dan tien jaar colleges logica aan de RuG voor de opleidingen wijsbegeerte, wiskunde, (alfa-)informatica,
Nadere informatieInleiding: Semantiek
Betekenis 1 Inleiding: Semantiek Semantiek: de studie van betekenis in taal Doel: modelleren hoe de betekenis van een zin of woordgroep is opgebouwd uit de betekenissen van de woorden. Inleiding: Drie
Nadere informatieOefenopgaven 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
Nadere informatie1.1 De Chase Nut van de chase Onderzoeksvraag? Doel van dit werk Indeling van dit werk...
Abstract Dit werk gaat over het chase algoritme. Dit is een belangrijk algoritme met veel toepassingen in verband met databases. Het idee achter dit algoritme is het nemen van een database instantie en
Nadere informatieSYLLABUS LOGISCHE ANALYSE
SYLLABUS LOGISCHE ANALYSE FRANK VELTMAN (MET BIJDRAGEN VAN KAREN KWAST EN EMAR MAIER) AFDELING WIJSBEGEERTE FACULTEIT DER GEESTESWETENSCHAPPEN UNIVERSITEIT VAN AMSTERDAM 2004-2007 2 Inhoudsopgave Inhoudsopgave
Nadere informatie6.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:
Nadere informatieVerzamelingenleer. Onderdeel van het college Logica (2017) Klaas Landsman
Verzamelingenleer Onderdeel van het college Logica (2017) 1.1 Zermelo Fraenkel axioma s Klaas Landsman De moderne wiskunde berust op het volgende stelsel van axioma s, dat in de periode 1900 1925 werd
Nadere informatie2. Syntaxis en semantiek
2. Syntaxis en semantiek In dit hoofdstuk worden de begrippen syntaxis en semantiek behandeld. Verder gaan we in op de fouten die hierin gemaakt kunnen worden en waarom dit in de algoritmiek zo desastreus
Nadere informatieIn deze les. Eerste orde logica. Elementen van EOL. Waarom eerste orde logica? Combinatie met logica. Variabelen en Kwantoren
In deze les Eerste orde logica Bart de Boer Waarom EOL? Syntax en semantiek van EOL Opfrisser Gebruik van EOL EOL in de Wumpus-wereld Waarom eerste orde logica? Eerste orde logica kan alles uitdrukken
Nadere informatieFormeel 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
Nadere informatieTentamen Grondslagen van de Wiskunde B met uitwerkingen
Tentamen Grondslagen van de Wiskunde B met uitwerkingen 8 november 2012, 14:00 17:00 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal
Nadere informatie34 HOOFDSTUK 1. EERSTE ORDE DIFFERENTIAALVERGELIJKINGEN
34 HOOFDSTUK 1. EERSTE ORDE DIFFERENTIAALVERGELIJKINGEN 1.11 Vraagstukken Vraagstuk 1.11.1 Beschouw het beginwaardeprobleem = 2x (y 1), y(0) = y 0. Los dit beginwaardeprobleem op voor y 0 R en maak een
Nadere informatieRAF belangrijk te onthouden
RAF belangrijk te onthouden Auteur: Daan Pape Hoofdstuk 1 symbool omschrijving lees als negatie (ontkenning) p niet p het is niet zo dat p conjunctie p q p en q disjunctie p q p of q implicatie p q als
Nadere informatieTAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?
TAALFILOSOFIE Overkoepelende vraag: WAT IS BETEKENIS? GOTTLOB FREGE (1848 1925) Logische Untersuchungen Der Gedanke Die Verneinung Gedankengefüge DER GEDANKE Logica waarheid Logica kunst van het geldig
Nadere informatieBetekenis 2: lambda-abstractie
Betekenis 2: lambda-abstractie Anna Chernilovskaya 4 June 2009 Wat? Vorige keer: Predicaatlogica Vertaling van zinnen Deze keer: Predicaatlogica uitbreiding Vertaling van zinnen in details Overzicht van
Nadere informatiePredikaatlogica en informatica
Logica in actie H O O F D S T U K 5 Predikaatlogica en informatica Wanneer is een predikaatlogische formule waar? Om de gedachten te bepalen, beschouwen we nog eens de formule: x (P(x) y (P(y) y > x))
Nadere informatieLogica voor AI. Bisimulatie en niet-karakteriseerbaarheid. Antje Rumberg. 21 november Correspondentie.
Logica voor AI en niet-karakteriseerbaarheid Antje Rumberg Antje.Rumberg@phil.uu.nl 21 november 2012 1 Kripke Semantiek De taal L m van de modale propositielogica ϕ ::= p ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ ϕ Blokje en
Nadere informatieEven kort. Artificiële Intelligentie 1 environment. Logisch redenerende agents effectors
Even kort Een agent sensors rtificiële Intelligentie environment percepts actions? agent Logisch redenerende agents effectors Hoofdstuk 6 uit Russell & Norvig PGE Percepts (waarnemingen): wat de agent
Nadere informatieInhoud leereenheid 1. Inleiding. Introductie 13. Leerkern 13. 1.1 Wat is logica? 13 1.2 Logica en informatica 13
Inhoud leereenheid 1 Inleiding Introductie 13 Leerkern 13 1.1 Wat is logica? 13 1.2 Logica en informatica 13 12 Leereenheid 1 Inleiding I N T R O D U C T I E Studeeraanwijzing Deze leereenheid is een leesleereenheid.
Nadere informatieTentamen 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
Nadere informatieInleiding logica Inleveropgave 3
Inleiding logica Inleveropgave 3 Lientje Maas 30 september 2013 Ik (Rijk) heb verbeteringen in rood vermeld. Deze verbeteringen meegenomen zijn dit correcte uitwerkingen van de derde inleveropgaven. 1
Nadere informatieAlbert Visser. 11 oktober, 2012
Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 11 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 De twee gezichten van Kunstmatige Intelligentie Figure: Janus
Nadere informatieHERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN
HERTENTAMEN WISKUNDIGE BEELDVERWERKINGSTECHNIEKEN Vakcode: 8D00. Datum: vrijdag 3 juni 008. Tijd: 09:00-:00. Lees dit vóórdat je begint! Maak iedere opgave op een apart vel. Schrijf je naam en studentnummer
Nadere informatiePropositielogica. Leereenheid 4
Leereenheid 4 Propositielogica I N T R O D U C T I E Logica Van oudsher is de logica de leer van het correct redeneren. Nog steeds is het herkennen van correcte en incorrecte redeneringen een belangrijke
Nadere informatiePROPOSITIELOGICA. fundament voor wiskundig redeneren. Dr. Luc Gheysens
PROPOSITIELOGICA fundament voor wiskundig redeneren Dr. Luc Gheysens PROPOSITIELOGICA Een propositie of logische uitspraak, verder weergegeven door een letter p, q, r is een uitspraak die in een vastgelegde
Nadere informatie