Semantiek 1 college 4. Jan Koster

Maat: px
Weergave met pagina beginnen:

Download "Semantiek 1 college 4. Jan Koster"

Transcriptie

1 Semantiek 1 college 4 Jan Koster 1

2 Uitgangspunt sinds vorige week Semantiek is representationeel (en niet referentieel), gebaseerd op interpretaties van sprekers en hoorders Geen scherpe scheiding tussen semantiek en pragmatiek 2

3 Zinssemantiek Vorige week: lexicale semantiek, deze week zinssemantiek Gebaseerd op waarheid van en tussen zinnen Waarheidscondities: datgene in de werkelijkheid dat zin waar maakt Waarheidswaarden: waar (T = true ) en onwaar (F = false ) 3

4 Geen waarheidswaarden zonder interpretatie Groningen is groter dan Amsterdam Oneindig aantal interpretaties Sommige kunnen waar zijn andere onwaar Ook hier dus geen semantiek zonder pragmatiek: waarheid geen eigenschap van zinnen maar van geïnterpreteerde zinnen 4

5 Begrippen in de zinssemantiek synonymie entailment (logische implicatie) presuppositie contradictie tautologie 5

6 Synonymie (zinnen) Zin A en zin B hebben dezelfde betekenis Mijn broer is vrijgezel Mijn broer is nooit getrouwd Geen echte synonymie Bij zinnen nog moeilijker te vinden dan bij woorden 6

7 Actief-Passief Synoniem? Jan slaat Piet Piet wordt geslagen door Jan Vgl. Zinnen met kwantoren: Iedereen kent twee talen Twee talen worden door iedereen gekend 7

8 Entailment Als zin A waar is is B automatisch ook waar De anarchist vermoordde de keizer De keizer is dood Denk om context, wereldbeeld etc. 8

9 Presuppositie Zin B moet waar zijn als achtergrondsvoorwaarde voor zin A De burgemeester van Groningen is een vrouw Er is een burgemeester van Groningen Klopt dit in alle contexten? 9

10 Contradictie Zin A is een contradictie van zin B als zin A de waarheid van zin B uitsluit Marie is net terug uit Amsterdam Marie is nooit in Amsterdam geweest Marie is zogenaamd net terug uit A dam 10

11 Tautologie Zin die waar is op grond van zijn eigen betekenis (niet informatief) Nederland is Nederland Rijke mensen zijn rijk Een zin is altijd informatief te máken 11

12 Propositielogica Je moet wat kennis van de formele logica hebben om semantische literatuur te lezen Propositielogica is eenvoudigste vorm Alleen zinnen en connectieven (verbindingswoorden als niet, en, of, als...dan) Geen kwantoren (alle, sommige, vele, etc.). Volgende stap: predikatenlogica. 12

13 Logica Aristoteles: syllogistische logica Moderne formele logica: sinds tweede helft 19 de eew (Frege, etc.) Syllogismen zijn geldige gevolgtrekkinsschema s Formele logica ontwikkeld in samenhang met moderne wiskunde (verzamelingen, relaties, functies, etc.) 13

14 Voorbeeld syllogisme Disjunctief syllogisme: 1) A is het geval of B is het geval 2) A is niet het geval, dus: 3) B is het geval Deductieve, geldige redenering 1) en 2) = premissen, 3) = conclusie 14

15 Moderne, formele notatie 1) p v q 2) p 3) q Premissen boven de streep, conclusie onder de streep 15

16 Notatie propositielogica Zinnen: p, q, r... Connectieven: negatie: niet, conjunctie: en,, & disjunctie: of, materiële implicatie: als...dan,, equivalentie: dan en slechts dan,, 16

17 Waarheidstabellen Ook wel waarheidstafels genoemd Leggen betekenis van connectieven vast Wat moeilijk is in het begin: gebruik komt niet precies overeen met de rijkdom van de natuurlijke taal. Geïdealiseerde, vereenvoudigde taal om structuur redeneringen te verhelderen 17

18 Logische negatie 18

19 Logische conjunctie Alleen waar als p en q allebei waar zijn 19

20 Logische disjunctie Het inclusieve of : waar als minstens één van p en q waar is 20

21 Exclusief of óf...óf: niet waar als p en q beide waar zijn 21

22 Logische implicatie Ook wel materiële implicatie Garandeert: ware premisse ware conclusie Uit onware premisse kan alles volgen 22

23 Voldoende voorwaarde Als het regent, dan worden de straten nat Als het niet regent (F), kunnen de straten al dan niet nat worden (T of F) Voldoende voorwaarde, geen noodzakelijke voorwaarde: straten kunnen ook nog ergens anders nat door worden 23

24 natuurlijke taal rijker Soms causaal verband Als Marie naar de bioscoop gaat, dan gaat Jan ook Counterfactuals Als ik een struisvogel zou zijn, dan zou ik een vogel zijn Als ik een struisvogel zou zijn, dan zou ik geen vogel zijn Beide waar volgens materiële implicatie 24

25 Logische equivalentie dan en slechts dan als (desda), if and only if (iff) noodzakelijke én voldoende voorwaarde 25

26 Enige klassieke syllogismes modus ponens modus tollens hypothetisch syllogisme disjunctief syllogisme 26

27 Modus ponens p q p q 27

28 Modus tollens p q q p 28

29 Hypothetisch syllogisme p q q r p r transitiviteit 29

30 Disjunctief syllogisme p q p q 30

31 Waarheid met of zonder empirie epistemologisch a priori vs. a posteriori ontologisch (metafysisch) noodzakelijk vs. contingent semantisch analytisch vs. synthetisch 31

32 Entailment (1) Als p als logische implicatie (entailment) q heeft, dan is q automatisch waar als p waar is. Bovendien is p automatisch onwaar als q onwaar is De anarchist vermoordde de keizer De keizer is dood 32

33 Entailment (2) Deze tabellen definiëren geen connectieven (zoals de andere tabellen), maar geven relaties tussen zinnen weer 33

34 Synonymie Voorbeeld: actief-passief Jan slaat Piet Piet wordt geslagen door Jan 34

35 Contradictie Zinnen die niet beide waar kunnen zijn Jan stal een auto Jan stal geen auto 35

36 Presuppositie (1) Presuppositie: achtergrondvoorwaarde; blijft waar onder negatie Mijn zus woont in Parijs Mijn zus woont niet in Parijs Presuppositie: ik heb een zus 36

37 Entailment (3) Verschil met presuppositie: entailments blijven niet geldig onder negatie We hebben zijn vader gezien =We hebben iemand gezien We hebben zijn vader niet gezien We hebben iemand gezien 37

38 Presuppositie (2) Bertrand Russell (1905): De huidige koning van Frankrijk is kaal Falende presupposities Twee opvattingen: 1) waar/onwaar (T/F) niet van toepassing, 2) zin onwaar (F) 38

39 Bekende presupposities (1) Factieven Jan betreurt dat het regent Jan gelooft dat het regent Eerste zin heeft factief werkwoord: presupposite dat complement feit uitdrukt 39

40 Bekende presupposities (2) Focus-constructies (wat geen focus is is presuppositie) Cleft Het is een boek dat Jan las Het is Jan die een boek las Pseudo-cleft Wat Jan las was een boek Degene die een boek las was Jan 40

Semantiek 1 college 10. Jan Koster

Semantiek 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 informatie

Mededelingen. TI1300: Redeneren en Logica. Waarheidstafels. Waarheidsfunctionele Connectieven

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

Nadere informatie

Tegenvoorbeeld. TI1300: Redeneren en Logica. De truc van Gauss. Carl Friedrich Gauss, 7 jaar oud (omstreeks 1785)

Tegenvoorbeeld. 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 informatie

Propositielogica. Evert De Nolf Delphine Draelants Kirsten Storms Evelien Weyn. 24 augustus Universiteit Antwerpen

Propositielogica. Evert De Nolf Delphine Draelants Kirsten Storms Evelien Weyn. 24 augustus Universiteit Antwerpen Propositielogica Evert De Nolf Delphine Draelants Kirsten Storms Evelien Weyn Universiteit Antwerpen 24 augustus 2006 Propositionele connectoren Negatie Conjunctie Disjunctie Implicatie Equivalentie Propositionele

Nadere informatie

Logica voor Informatica. Propositielogica. Syntax & Semantiek. Mehdi Dastani Intelligent Systems Utrecht University

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

Nadere informatie

Logica Les 1 Definities en waarheidstabellen. (Deze les sluit aan bij les 1 van de syllabus Logica WD_online)

Logica Les 1 Definities en waarheidstabellen. (Deze les sluit aan bij les 1 van de syllabus Logica WD_online) Logica Les 1 Definities en waarheidstabellen (Deze les sluit aan bij les 1 van de syllabus Logica WD_online) Definities Een propositie is een bewering die waar of onwaar is (er is geen derde mogelijkheid).

Nadere informatie

PROPOSITIELOGICA. fundament voor wiskundig redeneren. Dr. Luc Gheysens

PROPOSITIELOGICA. 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

Propositionele logica

Propositionele logica Logic is the beginning of wisdom, not the end. Captain Spock, Star Trek VI (1991) Hoofdstuk 1 ropositionele logica 1.1 Uitspraken Het begrip uitspraak. We geven hier geen definitie van het begrip uitspraak

Nadere informatie

Logica voor Informatica

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 informatie

ARGUMENTEREN EN REDENEREN

ARGUMENTEREN EN REDENEREN ARGUMENTEREN EN REDENEREN Julie Kerckaert Vaardigheden I Academiejaar 2014-2015 Inhoudsopgave Deel 1: Argumenteren en redeneren... 2 1.1 Logica... 2 1.1.1 Syllogismen... 2 1.1.2 Soorten redeneringen...

Nadere informatie

1. TRADITIONELE LOGICA EN ARGUMENTATIELEER

1. 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 informatie

Logica als een oefening in Formeel Denken

Logica 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 informatie

Logic for Computer Science

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

Nadere informatie

Wie A zegt moet B zeggen

Wie A zegt moet B zeggen Logica in actie H O O F D S T U K 3 Wie A zegt moet B zeggen Logici ontwerpen niet alleen systemen om bestaande vormen van redeneren te analyseren, ze bestuderen ook de eigenschappen van die systemen op

Nadere informatie

Handout Natuurlijke Deductie

Handout 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 informatie

Samenvatting. TI1306 Redeneren & Logica Review Guide 2014 Door: David Alderliesten. Disclaimer

Samenvatting. 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 informatie

Logica voor Informatica. Propositielogica. Normaalvormen en Semantische tableaux. Mehdi Dastani

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

Nadere informatie

(4) [Rick op 16 mei:] Het tentamen dat jullie vandaag gaan maken is niet moeilijk.

(4) [Rick op 16 mei:] Het tentamen dat jullie vandaag gaan maken is niet moeilijk. Presuppositie Discourse-analyse Rick Nouwen Standaardvoorbeelden: (1) Mijn Porsche is stuk. >> de spreker heeft een Porsche (2) Het uitgebrande huis naast de AH bij mij om de hoek is verkocht. >> er is

Nadere informatie

Achtergrond bij de pragmatiek

Achtergrond bij de pragmatiek Achtergrond bij de pragmatiek Discourse-analyse Rick Nouwen 1 Wat is pragmatiek? 1.1. Het trivium en de semiotische driehoek Het idee om pragmatiek te onderscheiden van semantiek en syntaxis is terug te

Nadere informatie

achtergronden en lessuggesties voor Logisch redeneren

achtergronden en lessuggesties voor Logisch redeneren achtergronden en lessuggesties voor Logisch redeneren 75 76 Achtergrondinformatie Logisch redeneren Dit lesmateriaal wijkt af van de gebruikelijke inleidingen tot de logica: De hoofdredenen zijn: Dit is

Nadere informatie

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

TAALFILOSOFIE. 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 informatie

Formeel Denken. Herfst 2004

Formeel 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 informatie

Logica 1. Joost J. Joosten

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 informatie

Elementaire logica voor juristen. Jaap Hage

Elementaire logica voor juristen. Jaap Hage Elementaire logica voor juristen Jaap Hage I. WAT IS LOGICA EN WAAR IS DEZE GOED VOOR? 1. ELEMENTAIRE BEGRIPPEN Wat is logica? Die vraag is nog niet zo eenvoudig te beantwoorden maar het volgende is een

Nadere informatie

Betekenis I: Semantiek

Betekenis 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 informatie

Logica voor AI. Inleiding modale logica en Kripke semantiek. Antje Rumberg. 14 november 2012

Logica 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 informatie

Mededelingen. TI1300: Redeneren en Logica. Metavariabelen Logica, p Minder connectieven nodig

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,

Nadere informatie

Logica 1. Joost J. Joosten

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 informatie

Wiskundige beweringen en hun bewijzen

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

Nadere informatie

Inhoud 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 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 informatie

Caleidoscoop: Logica

Caleidoscoop: 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 informatie

Semantiek 1 college 3

Semantiek 1 college 3 Semantiek 1 college 3 Jan Koster 1 Twee benaderingen Referentiële semantiek (denotationeel) Accent op relaties tussen taalelementen en buitentalige werkelijkheid (externalisme) Representationele semantiek

Nadere informatie

Semantiek 1 college 2

Semantiek 1 college 2 Semantiek 1 college 2 Jan Koster 1 Boek 2 Twee benaderingen Referentiële semantiek (denotationeel) Accent op relaties tussen taalelementen en buitentalige werkelijkheid (externalisme) Representationele

Nadere informatie

Dossier 2 LOGICA. Dr. Luc Gheysens. fundament voor wiskundig redeneren

Dossier 2 LOGICA. Dr. Luc Gheysens. fundament voor wiskundig redeneren Dossier 2 LOGICA fundament voor wiskundig redeneren Dr. Luc Gheysens Inleiding: logische puzzels Wiskundigen houden meestal van logische puzzels. Dit soort puzzels vormt niet alleen een uitdaging, maar

Nadere informatie

Semantiek van predicatenlogica en Tractatus

Semantiek 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 informatie

Propositielogica, waarheid en classificeren

Propositielogica, waarheid en classificeren Logica in actie H O O F D S T U K 2 Propositielogica, waarheid en classificeren We hebben al gezien dat voor een logicus het verhevene heel dicht kan liggen bij het alledaagse. Misschien beter gezegd:

Nadere informatie

Logic for Computer Science

Logic 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 informatie

Toelichting bij geselecteerde opdrachten uit Betekenis en Taalstructuur

Toelichting 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 informatie

Logica 1. Joost J. Joosten

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 informatie

Inleiding: Semantiek

Inleiding: 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 informatie

Hoofdstuk 3. behandeld. In de paragrafen 3.1 en 3.2 worden de noties valuatie, model en

Hoofdstuk 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 informatie

Pragmatiek. 6 juni 2009

Pragmatiek. 6 juni 2009 Pragmatiek 6 juni 2009 Semantiek - Betekenis gedefinieerd in termen van verwijzing naar de werkelijkheid buiten de taal (denotatie) [[Jantje]] = het individu Jantje [[slaapt]] = de verzameling van slapende

Nadere informatie

Inleiding Wiskundige Logica

Inleiding 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 informatie

5.2. Samenvatting door een scholier 1659 woorden 15 juni keer beoordeeld. Filosofie Het oog in de storm

5.2. Samenvatting door een scholier 1659 woorden 15 juni keer beoordeeld. Filosofie Het oog in de storm Samenvatting door een scholier 1659 woorden 15 juni 2010 5.2 11 keer beoordeeld Vak Methode Filosofie Het oog in de storm Filosofie: Hoofdstuk 1 Redeneren en Overtuigen Basis: Standpunt houding t.o.v.

Nadere informatie

Inleiding logica Inleveropgave 3

Inleiding 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 informatie

Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen

Opmerking. TI1300 Redeneren en Logica. Met voorbeelden kun je niks bewijzen. Directe en indirecte bewijzen Opmerking TI1300 Redeneren en Logica College 2: Bewijstechnieken Tomas Klos Algoritmiek Groep Voor alle duidelijkheid: Het is verre van triviaal om definities te leren hanteren, beweringen op te lossen,

Nadere informatie

Logica 1. Joost J. Joosten

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 informatie

Proposities. Hoofdstuk 2

Proposities. Hoofdstuk 2 Hoofdstuk 2 Proposities In de wiskunde en in de informatica, en ook in veel andere disciplines, is er behoefte aan redeneren. Om dat goed te kunnen doen moet men allereerst beschikken over een arsenaal

Nadere informatie

foundationalist: Er zijn zelf-evidente, en dus zelfrechtvaardigende, overtuigingen. Er zijn zelf-evidente, waarheidsbehoudende inferentieregels.

foundationalist: Er zijn zelf-evidente, en dus zelfrechtvaardigende, overtuigingen. Er zijn zelf-evidente, waarheidsbehoudende inferentieregels. Foundationalisme en a priori overtuigingen foundationalist: Er zijn zelf-evidente, en dus zelfrechtvaardigende, a priori overtuigingen. Er zijn zelf-evidente, waarheidsbehoudende inferentieregels. Terreinen

Nadere informatie

Semantiek 1 college 1

Semantiek 1 college 1 Semantiek 1 college 1 Jan Koster 1 Boek 2 Wat is semantiek? Betekenisleer: Conceptueel-intentioneel of: Referentieel? 3 Wat is taal? Sinds Aristoteles: Systeem dat klank en betekenis verbindt Vraag: is

Nadere informatie

Logica 1. Joost J. Joosten

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 informatie

Vorm en Betekenis. Jan van Eijck. Inleiding Taalkunde, Juni 2006

Vorm en Betekenis. Jan van Eijck. Inleiding Taalkunde, Juni 2006 Vorm en Betekenis Jan van Eijck Inleiding Taalkunde, Juni 2006 Vorm en Betekenis Jan van Eijck Inleiding Taalkunde, Juni 2006 Grammaticaregels hebben betrekking op vorm. Zijn er ook regels te geven voor

Nadere informatie

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS? TAALFILOSOFIE Overkoepelende vraag: WAT IS BETEKENIS? GOTTLOB FREGE (1848 1925) Uitvinder moderne logica Vader van de taalfilosofie BEGRIFFSCHRIFT (1879) Bevat moderne propositie en predicaten-logica Syllogistiek

Nadere informatie

Andere grote namen van wiskundigen en/of filosofen: Plato, Socrates, Descartes (Cartesius), Spinoza, Kant, Russell, Hilbert, Tarski en Brouwer

Andere 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 informatie

Cursustekst Logica. Ontworpen door Milbou Lotte.

Cursustekst Logica. Ontworpen door Milbou Lotte. Cursustekst Logica Ontworpen door Milbou Lotte. 1 We starten met een korte uitleg over de kaders die gehanteerd worden doorheen de cursus. Om de overzichtelijkheid te bewaren, werden de oefeningen steeds

Nadere informatie

Logica 1: formele logica

Logica 1: formele logica Logica 1: formele logica Barteld Kooi kamer 215 050 3636924 B.P.Kooi@rug.nl Formele logica Wat is formele logica? syllogistiek analyse semantiek Venn-diagrammen verzamelingen deducties dialogen Wat moet

Nadere informatie

Tentamen TI1300 en IN1305-A (Redeneren en) Logica

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

Nadere informatie

Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 3

Logica 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 informatie

Opdrachten Werkcollege 4

Opdrachten Werkcollege 4 1. Vertaling in predicatenlogica Opdrachten Werkcollege 4 Vertaal de volgende zinnen naar de eerste orde predicatenlogica: Jan of Piet studeert wiskunde Moskou is een stad in Rusland Geen student die 5

Nadere informatie

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS? TAALFILOSOFIE Overkoepelende vraag: WAT IS BETEKENIS? GOTTLOB (1848 1925) Uitvinder moderne logica Vader van de taalfilosofie BEGRIFFSCHRIFT (1879) Bevat moderne proposioe en predicaten- logica SyllogisOek

Nadere informatie

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 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

Nadere informatie

TI1300: Redeneren en Logica. TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken. Blackboard: enroll!

TI1300: Redeneren en Logica. TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken. Blackboard: enroll! TI1300: Redeneren en Logica TI1300 Redeneren en Logica College 1: Inleiding en Bewijstechnieken Tomas Klos TI1300 bestaat uit 2 delen: Th: Theorie, Tomas Klos Pr: Practicum, Tomas Klos plus student-assistenten

Nadere informatie

Logica voor Informatica. predikatenlogica. Syntax van predikatenlogica. Mehdi Dastani Intelligent Systems Utrecht University

Logica 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 informatie

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS?

TAALFILOSOFIE. Overkoepelende vraag: WAT IS BETEKENIS? TAALFILOSOFIE Overkoepelende vraag: WAT IS BETEKENIS? TAALFILOSOFIE Formele seman=ek Bijv. Proposi=elogica Informele seman=ek TAALWETENSCHAP Syntaxis Semantiek Pragmatiek Seman=sche categorieën Termen

Nadere informatie

1 Durven denken Het betoog Waarom logica voor juristen? Hoe dit boek te lezen? Hoe leer je logica? 13

1 Durven denken Het betoog Waarom logica voor juristen? Hoe dit boek te lezen? Hoe leer je logica? 13 Inhoud 1 Durven denken 9 1.1 Het betoog 9 1.2 Waarom logica voor juristen? 10 1.3 Hoe dit boek te lezen? 11 1.4 Hoe leer je logica? 13 DEEL I INLEIDING IN DE LOGICA VOOR DE RECHTSPRAKTIJK 15 2 Pro et Contra-overzichten

Nadere informatie

Hoofdstuk 6. Natuurlijke Deductie volgens Fitch. In de vorige hoofdstukken is de propositielogica hoofdzakelijk vanuit een semantisch

Hoofdstuk 6. Natuurlijke Deductie volgens Fitch. In de vorige hoofdstukken is de propositielogica hoofdzakelijk vanuit een semantisch Hoofdstuk 6 Natuurlijke Deductie volgens Fitch In de vorige hoofdstukken is de propositielogica hoofdzakelijk vanuit een semantisch standpunt beschouwd De sleutelconcepten hierbij waren valuatie, model,

Nadere informatie

Modelleren en Programmeren voor KI

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

Nadere informatie

Logica voor Informatica. predikatenlogica. Syntax van predikatenlogica. Mehdi Dastani Intelligent Systems Utrecht University

Logica 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 informatie

De naïeve betekenistheorie. De betekenis van een woord is het object waar dat woord voor staat.

De naïeve betekenistheorie. De betekenis van een woord is het object waar dat woord voor staat. De naïeve betekenistheorie De betekenis van een woord is het object waar dat woord voor staat. De naïeve betekenistheorie Kritiek: De informativiteit van identiteitsuitspraken a=a versus a=b Uitspraken

Nadere informatie

Voortgezette Logica, Week 2

Voortgezette 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 informatie

Propositielogica. Leereenheid 4

Propositielogica. 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 informatie

Woord en wereld Een inleiding tot de taalfilosofie

Woord en wereld Een inleiding tot de taalfilosofie Woord en wereld Een inleiding tot de taalfilosofie Filip Buekens Acco Leuven / Den Haag Hoofdstuk I. Freges uitgangspunten 11 I.1 De semantische dimensie van taal 11 I.2 Proposities: Freges kernstellingen

Nadere informatie

De positie of houding die je inneemt ten opzichte van een bewering of oordeel heet een standpunt, dit standpunt kan instemmend of afwijzend zijn.

De positie of houding die je inneemt ten opzichte van een bewering of oordeel heet een standpunt, dit standpunt kan instemmend of afwijzend zijn. Samenvatting door Romiley 9791 woorden 28 oktober 2015 0 keer beoordeeld Vak Methode Filosofie Het oog in de storm 1.1 Inleiding 1.1.1 Animale rationale Mensen houden niet van ongefundeerde beweringen

Nadere informatie

Logica deel 1 INHOUDSTABEL INTRODUCTIE

Logica deel 1 INHOUDSTABEL INTRODUCTIE Logica deel 1 INHOUDSTABEL 1. Introductie a. Waaraan doet logica ons denken b. Wat is logica? c. Positieve motivering 2. Redeneringen en argumenten 3. Verklaringen en oorzaken (implicaties) 4. Argumenten

Nadere informatie

Excerpt. Laurence Bonjour, In defense of pure reason: A rationalist account of a priori justification Cambridge University Press, G.J.E.

Excerpt. Laurence Bonjour, In defense of pure reason: A rationalist account of a priori justification Cambridge University Press, G.J.E. 1 Excerpt Laurence Bonjour, In defense of pure reason: A rationalist account of a priori justification Cambridge University Press, 1998 G.J.E. Rutten 1. Introductie: het probleem van a priori rechtvaardiging

Nadere informatie

Les 1 Beslissen met poorten

Les 1 Beslissen met poorten Beslissen met poorten Inhoud Beslissen met poorten...1 Verzamelingen...2 Verzamelingenleer...2 VENN-diagram...2 Logica...3 Booleaanse algebra...4 Waarheidstabel...5 Logische negatie...5 Logische conjunctie...5

Nadere informatie

Logica voor Informatici najaar 2000 Opgaven en Oplossingen Hoofdstuk 2

Logica 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 informatie

Maak automatisch een geschikte configuratie van een softwaresysteem;

Maak 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 informatie

Logica 1. Joost J. Joosten

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 informatie

LOGICA OP HET MENU DEEL 4. Luc Gheysens en Daniël Tant

LOGICA OP HET MENU DEEL 4. Luc Gheysens en Daniël Tant LOGICA OP HET MENU DEEL 4 Luc Gheysens en Daniël Tant Alan Turing (1912-1954) was een Britse wiskundige, logicus en computerpionier. Hij studeerde wiskunde aan de Universiteit van Cambridge. Daar maakte

Nadere informatie

Het nutteloze syllogisme

Het nutteloze syllogisme Het nutteloze syllogisme Victor Gijsbers 21 februari 2006 De volgende tekst is een sectie uit een langer document over het nut van rationele argumentatie dat al een jaar onaangeraakt op mijn harde schijf

Nadere informatie

Logica op het Leonardo. Een inleiding

Logica op het Leonardo. Een inleiding Logica op het Leonardo Een inleiding Tekst 1 Alle onpartijdige waarnemers en alle geloofwaardige theoretici gaan ervan uit dat wanneer de fundamentele structuren van een samenleving rechtvaardig zijn,

Nadere informatie

Logica Wiskunde D-online

Logica Wiskunde D-online 1 Logica Wiskunde D-online Deze tekst is een bewerking van de Syllabus wiskunde D, Logica Havo 4 van Windesheim. Samenstellers: drs. N.J. Wolberink en H Ridderbos, docenten Wiskunde aan Vechtdal College

Nadere informatie

REDENEREN, REKENEN, EN COMPLEXITEIT

REDENEREN, REKENEN, EN COMPLEXITEIT REDENEREN, REKENEN, EN COMPLEXITEIT 1 Redeneren is rekenen is redeneren In het abstracte perspectief van de logicus zijn gevolgtrekkingen in wezen slechts symbolische configuraties: en wel rijtjes symbolen

Nadere informatie

11 H9 Syllogismen. CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie.

11 H9 Syllogismen. CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie. Auteur Its Academy Laatst gewijzigd Licentie Webadres 29 November 2014 CC Naamsvermelding-GelijkDelen 3.0 Nederland licentie http://maken.wikiwijs.nl/46163 Dit lesmateriaal is gemaakt met Wikiwijs Maken

Nadere informatie

TI1300: Redeneren en Logica, Practicum 2 Deadline: 1 oktober 2010, 10:45 uur

TI1300: Redeneren en Logica, Practicum 2 Deadline: 1 oktober 2010, 10:45 uur TECHNISCHE UNIVERSITEIT DELFT Faculteit Elektrotechniek, Wiskunde en Informatica TI1300: Redeneren en Logica, Practicum 2 Deadline: 1 oktober 2010, 10:45 uur Introductie In deze practicumopgave komt de

Nadere informatie

Semantiek 1 college 8. Jan Koster

Semantiek 1 college 8. Jan Koster Semantiek 1 college 8 Jan Koster 1 Vandaag Vorige keer: constructie van betekenis in relatie tot situatie en context Vandaag: taalhandelingstheorie Speech acts, taalhandelingen, taaldaden Idee: taaluitingen

Nadere informatie

Logica. Oefeningen op hoofdstuk Propositielogica

Logica. 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 informatie

Plato s De Sofist en een daarop geïnspireerd Godsargument

Plato s De Sofist en een daarop geïnspireerd Godsargument 1 Plato s De Sofist en een daarop geïnspireerd Godsargument Emanuel Rutten Het zijn is en het niet-zijn is niet. Zo is de weg van de logos. Het is dwaas om te zeggen dat het niet-zijnde is en evenzo is

Nadere informatie

LOGICA OP HET MENU DEEL 2. Dr. Luc Gheysens en Daniël Tant

LOGICA OP HET MENU DEEL 2. Dr. Luc Gheysens en Daniël Tant LOGICA OP HET MENU DEEL 2 Dr. Luc Gheysens en Daniël Tant Augustus De Morgan (180 1871) was een Britse wiskundige die vooral bekend is gebleven voor zijn werk op het gebied van de logica en meerbepaald

Nadere informatie

Zomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008

Zomercursus Wiskunde. Katholieke Universiteit Leuven Groep Wetenschap & Technologie. September 2008 Katholieke Universiteit Leuven September 2008 Logica, verzamelingenleer, functies en bewijstechnieken (versie 9 juli 2008) Inleiding Omdat de behandelde topics niet of nauwelijks meer aan bod komen in

Nadere informatie

Logica voor AI. Bewijstheorie en natuurlijke deductie. Antje Rumberg. 28 november Kripke Semantiek.

Logica 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 informatie

In deze les. Eerste orde logica. Elementen van EOL. Waarom eerste orde logica? Combinatie met logica. Variabelen en Kwantoren

In 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 informatie

Opdrachten Tarski s World

Opdrachten 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 informatie

Predikatenlogica in Vogelvlucht

Predikatenlogica 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 informatie

J.F.M. Tonino. juli 1999

J.F.M. Tonino. juli 1999 Logica Collegedictaat bij IN2013 J.F.M. Tonino juli 1999 Voorwoord Een voorwoord dient met een verantwoording te beginnen. Welnu, het voorliggende dictaat Logica is gebaseerd op het boek: S.C. van Westrhenen,

Nadere informatie

Propositielogica Het maken van een waarheidstabel

Propositielogica Het maken van een waarheidstabel Informatiekunde naam datum Propositielogica Het maken van een waarheidstabel Eindhoven, 4 juni 2011 De propositielogica Zoekopdrachten met de operatoren AND, OR en zijn zogenaamde Booleaanse expressies.

Nadere informatie

Over Plantinga s argument voor de existentie van een noodzakelijk bestaand individueel ding. G.J.E. Rutten

Over Plantinga s argument voor de existentie van een noodzakelijk bestaand individueel ding. G.J.E. Rutten 1 Over Plantinga s argument voor de existentie van een noodzakelijk bestaand individueel ding G.J.E. Rutten Introductie In dit artikel wil ik het argument van de Amerikaanse filosoof Alvin Plantinga voor

Nadere informatie

TAALFILOSOFIE WAT IS BETEKENIS?

TAALFILOSOFIE WAT IS BETEKENIS? TAALFILOSOFIE WAT IS BETEKENIS? MENTALISME John Locke (1632 1704) An Essay concerning Human Understanding (1689) MENTALISME Words in their primary or immediate Signification, stand for nothing, but the

Nadere informatie

DEEL I WISKUNDIGE LOGICA

DEEL I WISKUNDIGE LOGICA DEEL I WISKUNDIGE LOGICA Inhoud Hoofdstuk I : De propositielogica Hoofdstuk II : De predikatenlogica Hoofdstuk III : Onbeslisbaarheid en de onvolledigheidsstelling van Gödel Aanbevolen literatuur - J.

Nadere informatie