Kennisrepresentatie & Redeneren. Piter Dykstra Instituut voor Informatica en Cognitie
|
|
- Juliaan Groen
- 7 jaren geleden
- Aantal bezoeken:
Transcriptie
1 Kennisrepresentatie & Redeneren Piter Dykstra Instituut voor Informatica en Cognitie 30 april 2007 INLEIDING Kennisrepresentatie & Redeneren Week1: Introductie
2 Onderwerpen van dit college Overzicht van de rest van de cursus Logisch - vs andere paradigma s Prolog Logisch Programmeren Kennisrepresentatie & Redeneren Week1: Introductie 1
3 Overzicht van deze Cursus Kennismaking Unificatie en Resolutie Databases Recursieve Datastructuren Negatie Grammatica s Nieuwe Ontwikkelingen Kennisrepresentatie & Redeneren Week1: Introductie 2
4 Logisch Paradigma OO & imperatief imperatief dataflow bepaald sequentieel statements & objecten Logisch declaratief dataflow onbepaald niet-sequentieel relaties N.Wirth (1975: Algorithms + Datastructures = Programs R.Kowalski (1980): Logic + Control = Algorithms Kennisrepresentatie & Redeneren Week1: Introductie 3
5 Een eerste kennismaking met Prolog De definitie van het predikaat houdtvan wordt op meerdere plaatsen gegeven en dat moet met een discontiguousdeclaratie aangegeven worden: discontiguous houdtvan / 2 houdtvan is bovendien een relatie met een infix-notatie: op (900, xfx, houdtvan) Het bestaat uit de volgende vier feiten en één regel: jan houdtvan fruit jan houdtvan truus truus houdtvan wijn truus houdtvan muziek henk houdtvan X jan houdtvan X Kennisrepresentatie & Redeneren Week1: Introductie 4
6 Een eerste sessie.?- [houdtvan]. Yes?- jan houdtvan X. X = fruit ; X = truus ; No?- X houdtvan fruit. X = jan ; X = henk ; No?- X houdtvan Y. X = jan, Y = fruit ; X = jan, Y = truus ; X = truus, Y = wijn ; X = truus, Y = muziek ; X = henk, Y = fruit ; X = henk, Y = truus ; No?- Kennisrepresentatie & Redeneren Week1: Introductie 5
7 De definitie van de isoudervan-relatie gaat evenzo: op (900, xfx, isoudervan) jan isoudervan anne truus isoudervan anne. Iedereen houdt van zijn/haar kinderen : X houdtvan Y X isoudervan Y?- X in [jan, truus, henk], X houdtvan Y, Y houdtvan Z. X = jan, Y = truus, Z = wijn ; X = jan, Y = truus, Z = muziek ; X = jan, Y = truus, Z = anne ; X = henk, Y = truus, Z = wijn ; X = henk, Y = truus, Z = muziek ; X = henk, Y = truus, Z = anne ; No?- Kennisrepresentatie & Redeneren Week1: Introductie 6
8 Van de kinderen henk en karel weten we niet de namen van hun vader. We duiden ze met de functie devadervan aan:. devadervan (X) isoudervan X kind (X) kind (henk) kind (karel)?- devadervan(x) houdtvan Y. X = henk, Y = henk ; X = karel, Y = karel ; No?- Kennisrepresentatie & Redeneren Week1: Introductie 7
9 member is een standaard-predikaat en worrdt hier als infix-variant gedefinieerd.. op (900, xfx, ) X L member (X, L) houdtzoalvan verschilt van houdtvan; er kan in één clause een lijstje van objecten, waarmee een affectionele relatie bestaat, worden meegegeven. op (900, xfx, houdtzoalvan) karel houdtzoalvan [vis, wild, wijn, autos] X houdtvan Y X houdtzoalvan L Y L?- karel houdtvan X. X = vis ; X = wild ; X = wijn ; X = autos ; No?- Kennisrepresentatie & Redeneren Week1: Introductie 8
10 Als X, Y en Z natuurlijke getallen zijn, dan zijn de oplossingen voor de vergelijking: te berekenen met: X 2 + X + Y + Z = 7 getal (X) X [1, 2, 3, 4, 5, 6, 7, 8] getal (0) query (X, Y, Z) getal (X) getal (Y) getal (Z) 7 is X X + X + Y + Z Kennisrepresentatie & Redeneren Week1: Introductie 9
11 Fragment Peano-rekenkunde op (300, fy, s) op (500, fx, odd) odd s 0 odd s s X odd X peano nat (0, 0) peano nat (s X, N1) som (N, 1, N1), peano nat (X, N) som (X, Y, Z) var (X), X is Z Y som (X, Y, Z) var (Y), Y is Z X som (X, Y, Z) var (Z), Z is X + Y / Definieer de relatie / Nog een recursief predikaat: mijnelement (X, [X ]) mijnelement (X, [ Rest]) mijnelement (X, Rest) % Definieer zelf nde element, reverse en prefix Kennisrepresentatie & Redeneren Week1: Introductie 10
12 %( LINE 97 "houdtvan.lpl")% :- discontiguous houdtvan/2. %( LINE 105 "houdtvan.lpl")% :- op(900,xfx, houdtvan). %( LINE 114 "houdtvan.lpl")% jan houdtvan fruit. jan houdtvan truus. truus houdtvan wijn. truus houdtvan muziek. henk houdtvan X :- jan houdtvan X. %( LINE 126 "houdtvan.lpl")% :- op(900,xfx,isoudervan). jan isoudervan anne. truus isoudervan anne. %( LINE 135 "houdtvan.lpl")% X houdtvan Y :- X isoudervan Y. %( LINE 142 "houdtvan.lpl")% devadervan(x) isoudervan X :- kind(x). kind(henk). kind(karel). %( LINE 150 "houdtvan.lpl")% :- op(900,xfx, in ). X in L :- member(x,l). %( LINE 158 "houdtvan.lpl")% :- op(900,xfx, houdtzoalvan). karel houdtzoalvan [vis, wild, wijn, autos]. %( LINE 162 "houdtvan.lpl")% X houdtvan Y :- X houdtzoalvan L, Y in L. %( LINE 170 "houdtvan.lpl")% getal(x) :- X in [1,2,3,4,5,6,7,8]. getal(0).. query(x,y,z) :- getal(x), getal(y), getal(z), 7 is X*X +X + Y + Z.. Kennisrepresentatie & Redeneren Week1: Introductie 11
13 Definities Het alfabet A bestaat uit de volgen- Definition 1. [Alfabet] de klassen symbolen: Variabelen; een identifier die met een hoofdletter begint: X, Xs, X i,... Constanten; identifiers met een kleine letter beginnend: x, geen, 17,... Functoren; als constanten, maar voorzien van een ariteit > 0, notatie: f /n. predikaatsymbolen; meestal identifiers beginnend met een kleine letter en voorzien van een ariteit 0, notatie: p/n. logische connectieven,,,, (of : ). Kwantoren:,. haakjes en komma s. Definition 2. [Termen] De verzameling termen T van een alfabet A is de kleinste verzameling zo dat: alle constanten van A tot T behoren. alle variabelen van A tot T behoren. als f /n een functor van A is en t 1,..., t n T dan f (t 1,..., t n ) T. Kennisrepresentatie & Redeneren Week1: Introductie 12
14 Definition 3. [Formules] Als T de verzameling termen over alfabet A is, dan is de verzameling F van wff (m.b.t. A) de kleinste verzameling waarvoor geldt: als p/n een predikaatsymbool van A is en t 1,..., t n T, dan p(t 1,..., t n ) F. als F en G F dan ook: ( F), (F G), (F G), F G en F G. als F F en X is een variabele van A dan ( XF) en ( XF) F. Formules van de vorm p(t 1,..., t n ) heten atomaire formules of atomen. Variabelen worden gebonden door kwantoren. Anders is hun voorkomen vrij. Een formule met alleen gebonden variabelen heet gesloten. Een formule zonder variabelen is een grond-formule. Kennisrepresentatie & Redeneren Week1: Introductie 13
15 Semantiek van formules Definition 4. [Interpretatie] Een interpretatie J van een alfabet A is een niet-leeg domein D (ook: J ) en een afbeelding die: elke constante c A met een element c J D associeert. elke n-aire functor f A met een funktie f J : D D associeert. elke n-air predikaatsymbool p A met een relatie p J : D } {{... D} associeert. n Variabelen worden bedeeld met objecten uit het domein D; die funktie noemen we ook een valuatie (ϕ). Met ϕ[x t] denoteren we de vaulatie ϕ behalve dat de variabele X met t bedeeld wordt. Definition 5. [Semantiek van termen] Als J een interpretatie is, ϕ een valuatie en t een term, dan is de betekenis ϕ J (t) van t een element in J waarvoor geldt: als t een constante c is dan ϕ J (t) := c J. als t een variabele X is dan ϕ J (t) := ϕ(x). als t van de vorm f (t 1,..., t n ) is dan ϕ J (t) := f J (ϕ J (t 1 ),..., ϕ J (t n )). Kennisrepresentatie & Redeneren Week1: Introductie 14
16 Definition 6. [Semantiek van welgevormde formules] Als J een interpretatie is, ϕ een valuatie en Q een formule, dan is de betekenis ϕ J (Q) van Q als volgt gedefinieerd: J ϕi p(t 1,..., t n ) desda ϕ J (t 1 ),..., ϕ J (t n ) p J. J ϕ ( F) desda J ϕ F. J ϕ (F G) desda J ϕ F en J ϕ G. J ϕ (F G) desda J ϕ F of J ϕ G (of allebei). J ϕ (F G) desda J ϕ G indien J ϕ F. J ϕ (F G) desda J ϕ (F G) en J ϕ (G F). J ϕ ( XF) desda J ϕ[x t] F voor elke t J. J ϕ ( XF) desda J ϕ[x t] F voor een t J. Kennisrepresentatie & Redeneren Week1: Introductie 15
17 Modellen en Logisch gevolg Definition 7. [Model] Een interpretatie J is een model voor een verzameling gesloten formules P desda elke formule van P waar is in J Een formule is vervulbaar (satisfiable) als er minstens één model is waarin de formule waar is. Een formule is onvervulbaar (satisfiable) als er geen modellen zijn waarin de formule waar is. Definition 8. [Logisch gevolg] Stel P is een verzameling gesloten formules. Een gesloten formule F is een logisch gevolg van P (aangegeven met P = F) desda F waar is in elk model van P. Proposition 1. [Onvervulbaarheid] Stel P is een verzameling gesloten formules. en F een gesloten formule dan: P = F desda P { F} onvervulbaar is. Definition 9. [Logisch equivalent] Twee formules F en G zijn logisch equivalent (notatie: F G desda F en G dezelfde waarheidswaarde hebben in elke interpretatie J en elke valuatie ϕ. Kennisrepresentatie & Redeneren Week1: Introductie 16
18 Substitutie Definition 10. [Substitutie] Een substitutie is een eindige verzameling paren termen {X 1 /t 1,..., X n /t n } waarin iedere t i een term en elke X i een variabele waarvoor geldt: X i = t i en X i = X j als i = j. De lege substitutie wordt aangeduid met ɛ. Definition 11. [Applicatie] Stel θ is een substitutie {X 1 /t 1,..., X n /t n } en E is een term of een formule. De applicatie Eθ van θ op E is de term of formule die verkregen wordt door het simultaan vervangen van elk vrij voorkomen van X i door t i (1 i n) Eθ heet ook een instantie van E. Kennisrepresentatie & Redeneren Week1: Introductie 17
19 Stel θ en σ zijn twee substitu- Definition 12. [Compositie] ties: θ := {X 1 /s 1,..., X m /s m } σ := {Y 1 /t 1,..., Y n /t n } Dan wordt de compositie θσ van θ en σ verkregen uit de verzameling: {X 1 /s 1 σ,..., X m /s m σ, Y 1 /t 1,..., Y n /t n } door alle Y j /t j waarvoor geldt Y j {X 1,..., X m }(1 j n) te verwijderen. Een substitutie θ is idempo- Definition 13. [Idempotentie] tent desda θ = θθ. Proposition 2. [Eigenschappen van substituties] Als θ, σ en γ substituties zijn en E een term of een formule, dan: E(θσ) = (Eθ)σ (θσ)γ = θ(σγ) ɛθ = θɛ = θ Kennisrepresentatie & Redeneren Week1: Introductie 18
20 Definitiete programma s Definition 14. [Clausule] Een clausule is een formule van de vorm (L 1... L n ), waarin elke L i een atomaire formule is of de negatie van een atomaire formule. Een definiete clausule is een formule met precies één positief atoom: (A 0 A 1... A n ) Of in meer conventionele notatie: A 0 A 1,..., A n (n 0) Definition 15. [Definiete programma s] Een definiet programma is een eindige verzameling definiete clausules. Definition 16. [Definiete doelen] Een definiet doel (query) is een clausule met uitsluitend genegeerde atomen. ( A 1... A n ) ( (A 1... A n )) (de Morgan ) (A 1... A n ) (de Morgan ) Ofwel: A 1,..., A n Kennisrepresentatie & Redeneren Week1: Introductie 19
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
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 8 oktober 2007 GRAMMATICA S Kennisrepresentatie & Redeneren Week6: Grammatica
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 informatieUNIFICATIE 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
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 N&M: H 4:1-6 7 december 2009 ONTKENNING Kennisrepresentatie & Redeneren Week5:
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. 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 informatieDiscrete 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
Nadere informatieDiscrete 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:
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 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 informatie(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
Nadere informatieDiscrete 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
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 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 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 informatieDiscrete 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
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 informatieDiscrete 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
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 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 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 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 informatieModelleren 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
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 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 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 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 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 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 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 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 informatieTalen & 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
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 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 informatieDiscrete 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
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 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 informatieExamen 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.
Nadere informatieDiscrete 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:
Nadere informatieSemantiek (2IT40) Bas Luttik. HG 7.14 tel.: Hoorcollege 8 (7 juni 2007)
Bas Luttik s.p.luttik@tue.nl http://www.win.tue.nl/~luttik HG 7.14 tel.: 040 247 5152 Hoorcollege 8 (7 juni 2007) Functionele talen Idee: een programma definieert reeks (wiskundige) functies. Programma
Nadere informatieToelichting bij geselecteerde opdrachten uit Betekenis en Taalstructuur
Toelichting bij geselecteerde opdrachten uit Betekenis en Taalstructuur Hoofdstuk 2, tot en met pagina 41. Maak opdrachten 1,2,3,4,5,7,9,10,11,15,16 *1 Met "welgevormd" wordt bedoeld dat de formule toegestaan
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 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 informatieFuncties 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
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 informatieAutomaten. 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................................
Nadere informatieGerichte 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
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 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 informatieHonours projecten BSc Informatica: twee voorstellen
Honours projecten BSc Informatica: twee voorstellen mogelijk ook geschikt voor BSc Kunstmatige Intelligentie Alban Ponse section Theory of Computer Science Informatics Institute, University of Amsterdam
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 informatieGetallensystemen, verzamelingen en relaties
Hoofdstuk 1 Getallensystemen, verzamelingen en relaties 1.1 Getallensystemen 1.1.1 De natuurlijke getallen N = {0, 1, 2, 3,...} N 0 = {1, 2, 3,...} 1.1.2 De gehele getallen Z = {..., 4, 3, 2, 1, 0, 1,
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 informatieVerzamelingen 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
Nadere informatieNiet-standaard analyse (Engelse titel: Non-standard analysis)
Technische Universiteit Delft Faculteit Elektrotechniek, Wiskunde en Informatica Delft Institute of Applied Mathematics Niet-standaard analyse (Engelse titel: Non-standard analysis) Verslag ten behoeve
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 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 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 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 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 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 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 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 informatieFP-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
Nadere informatieFormeel Denken. 15 juli 2014
Formeel enken Herman Geuvers eels gebaseerd op het herfst 2002 dictaat van Henk Barendregt en Bas Spitters, met dank aan het iscrete Wiskunde dictaat van Wim Gielen. Herfst 2008 herzien en uitgebreid door
Nadere informatieHonours projecten BSc Informatica: twee voorstellen
Honours projecten BSc Informatica: twee voorstellen mogelijk ook geschikt voor BSc Kunstmatige Intelligentie Alban Ponse section Theory of Computer Science Informatics Institute, University of Amsterdam
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 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 informatieHoorcollege Logica. Hans-Dieter A. Hiep
Hoorcollege Logica Hans-Dieter A. Hiep Agenda 1. Horn-formules 2. Vervulbaarheidsprobleem Validiteit en vervulbaarheid Gegeven een formule φ in de (klassieke) propositielogica. Definitie φ is valide voor
Nadere informatierh265e 0 true. In onze schrijfwijze wordt dat dus: (de bewering) [ P ] is even waar als (de bewering) P = true.
rh265e 0 Elementaire Predikatenrekening 0 Inleiding Dit is een samenvatting 0 van de rekenregels voor proposities en predikaten, zoals behandeld in het vak Logica & Verzamelingen. Enige vertrouwdheid met
Nadere informatieVerzamelingen. Hoofdstuk 5
Hoofdstuk 5 Verzamelingen In de meest uiteenlopende omstandigheden kan het handig zijn om een stel objecten, elementen, of wat dan ook, samen een naam te geven. Het resultaat noemen we dan een verzameling.
Nadere informatieFormeel 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
Nadere informatieLogica 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
Nadere informatieParvulae Logicales INDUCTIE Extra materiaal bij het college Logica voor CKI 10/11. Albert Visser & Piet Lemmens & Vincent van Oostrom
Parvulae Logicales INDUCTIE Extra materiaal bij het college Logica voor CKI 10/11 Albert Visser & Piet Lemmens & Vincent van Oostrom 15 september 2010 Inhoudsopgave 1 Inleiding 2 2 Inductieve Definities
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 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 informatieHoofdstuk 3. behandeld. In de paragrafen 3.1 en 3.2 worden de noties valuatie, model en
Hoofdstuk 3 Semantiek van de Propositielogica In dit hoofdstuk wordt de semantiek (betekenistheorie) van de propositielogica behandeld. In de paragrafen 3.1 en 3.2 worden de noties valuatie, model en logisch
Nadere informatieDiscrete 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 4 april 2008 Discrete Structuren Week 8: Samenvatting Redeneerpatronen
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 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 informatieOpgaven Functies en Reeksen. E.P. van den Ban
Opgaven Functies en Reeksen E.P. van den Ban c Mathematisch Instituut Universiteit Utrecht Augustus 2014 1 Opgaven bij Hoofdstuk 1 Opgave 1.1 Zij f : R n R partieel differentieerbaar naar iedere variabele
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 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 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 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 informatieEen bewijs van Boolos voor de onvolledigheid van de Peano rekenkunde
J.B. Blackshaw Een bewijs van Boolos voor de onvolledigheid van de Peano rekenkunde Bachelorscriptie, 4 juli 2012 Scriptiebegeleider: prof.dr. K.P. Hart Mathematisch Instituut, Universiteit Leiden 1 Inhoudsopgave
Nadere informatieMaak automatisch een geschikte configuratie van een softwaresysteem;
Joost Vennekens joost.vennekens@kuleuven.be Technologiecampus De Nayer We zijn geïnteresseerd in het oplossen van combinatorische problemen, zoals bijvoorbeeld: Bereken een lessenrooster die aan een aantal
Nadere informatiePracticumopgave 3: SAT-solver
Practicumopgave 3: SAT-solver Modelleren en Programmeren 2015/2016 Deadline: donderdag 7 januari 2016, 23:59 Introductie In het vak Inleiding Logica is onder andere de propositielogica behandeld. Veel
Nadere informatieI.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
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 informatieExamen 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.
Nadere informatieLogisch Programmeren/Prolog 2006-7
Logisch Programmeren/Prolog 2006-7 Jori Mur Center for Language and Cognition (CLCG) Rijksuniversiteit Groningen j.mur@rug.nl 1 Overzicht generatiegenoot/2 Lijsten 2 Huiswerkopgave % % truus % / \ % griet
Nadere informatieTentamen 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
Nadere informatieIN2505 II Berekenbaarheidstheorie. IN2505-II Berekenbaarheidstheorie. Practicum: Inschrijven. Practicum
IN2505 II Berekenbaarheidstheorie College 1 Algoritmiekgroep Faculteit EWI TU Delft 7 april 2009 Docent: Colleges/oefeningen: dinsdag 5 + 6 (EWI-A), vrijdag 1 + 2 (AULA-A) Boek: Michael Sipser, Introduction
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 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 informatieLogisch Programmeren/Prolog
Logisch Programmeren/Prolog 2007-8 Jori Mur Rijksuniversiteit Groningen j.mur@rug.nl 1 Overzicht Huishoudelijk Logisch programmeren Prolog als kennisbank Prolog syntax Matching Zoeken Praktisch: laden/listen/tracen
Nadere informatie