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

Maat: px
Weergave met pagina beginnen:

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

Transcriptie

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

2 Vorm en Betekenis Jan van Eijck Inleiding Taalkunde, Juni 2006 Grammaticaregels hebben betrekking op vorm. Zijn er ook regels te geven voor betekenis? Hoe hangt vorm samen met betekenis? Wat betekent het om een zin te begrijpen?

3 Vorm en Betekenis Jan van Eijck Inleiding Taalkunde, Juni 2006 Grammaticaregels hebben betrekking op vorm. Zijn er ook regels te geven voor betekenis? Hoe hangt vorm samen met betekenis? Wat betekent het om een zin te begrijpen?

4 Betekenis van woorden Wat betekent de naam Jan-Peter Balkenende? Het Winkler Prins jaarboek 2002 (of 2003, of... ) geeft een omschrijving.

5 Betekenis van woorden Wat betekent de naam Jan-Peter Balkenende? Het Winkler Prins jaarboek 2002 (of 2003, of... ) geeft een omschrijving. Wat betekent het woord fiets? Woordenboek antwoord: rijwiel, of: tweewielig voertuig dat met pedaalkracht wordt voortbewogen. Voorbeeld antwoord: een ding zoals... Encyclopedie antwoord: informatie over wanneer fietsen zijn uitgevonden, wat de belangrijkste onderdelen zijn, hoe de derailleur werkt, enzovoorts.

6 Wat betekent het woord oud? Woordenboek antwoord: van gevorderde leeftijd. Voorbeeld antwoord: een oude fiets is een fiets die langer dan (zeg) tien jaar gelden is gemaakt, een oude man is een man die zijn zeventigste verjaardag achter de rug heeft, een oude kater is een kater die zijn vijftiende verjaardag achter de rug heeft, een oude ster is een ster die zijn 10 miljardste verjaardag achter de rug heeft,...

7 Wat betekent het woord oud? Woordenboek antwoord: van gevorderde leeftijd. Voorbeeld antwoord: een oude fiets is een fiets die langer dan (zeg) tien jaar gelden is gemaakt, een oude man is een man die zijn zeventigste verjaardag achter de rug heeft, een oude kater is een kater die zijn vijftiende verjaardag achter de rug heeft, een oude ster is een ster die zijn 10 miljardste verjaardag achter de rug heeft,... Aan de voorbeeld antwoorden zie je dat de betekenis van oud varieert met het naamwoord waarmee je dit bijvoeglijk naamwoord combineert. Wellicht varieert de betekenis van oud trouwens ook wel met de leeftijd van de taalgebruiker: een oude man (of oude vrouw) is iemand die minstens X jaar ouder is dan ikzelf...

8 Wat betekent het woord of? Voorbeeld antwoord: Jan rijdt op een fiets of Jan rijdt in een auto is waar als een van de twee deelzinnen waar is. Jan of Piet rijdt op een fiets is waar als een van de twee zinnen Jan rijdt op een fiets, Piet rijdt op een fiets waar is.

9 Wat betekent het woord of? Voorbeeld antwoord: Jan rijdt op een fiets of Jan rijdt in een auto is waar als een van de twee deelzinnen waar is. Jan of Piet rijdt op een fiets is waar als een van de twee zinnen Jan rijdt op een fiets, Piet rijdt op een fiets waar is. Dit antwoord roept een vervolgvraag op: wat bedoelen we met waar zijn?

10 Filosofen hebben hiervoor een slogan: waarheid is overeenstemming met de werkelijkheid.

11 Filosofen hebben hiervoor een slogan: waarheid is overeenstemming met de werkelijkheid. Dus: Jan-Peter Balkenende is in 2006 premier van Nederland is waar, want het is inderdaad in 2006 het geval dat de man die JPB wordt genoemd die functie bekleedt.

12 Filosofen hebben hiervoor een slogan: waarheid is overeenstemming met de werkelijkheid. Dus: Jan-Peter Balkenende is in 2006 premier van Nederland is waar, want het is inderdaad in 2006 het geval dat de man die JPB wordt genoemd die functie bekleedt. Deze uitleg veronderstelt een onderscheid tussen: namen en de dingen die door die namen benoemd worden, substantieven en eigenschappen van dingen waar die substantieven op slaan, adjectieven en eigenschappen van eigenschappen, werkwoorden en relaties tussen dingen, enzovoort, enzovoort

13 Wat betekent het woord alle? Voorbeeld antwoord: Alle Utrechtse studenten rijden op een fiets is waar als S rijdt op een fiets waar is voor elke naam S die een student benoemt.

14 Wat betekent het woord alle? Voorbeeld antwoord: Alle Utrechtse studenten rijden op een fiets is waar als S rijdt op een fiets waar is voor elke naam S die een student benoemt. Wat betekent het woord minstens drie? Minstens drie ex-ahold-bestuurders hebben boter op hun hoofd is waar als er een groep ex-ahold-bestuurders te vinden is waar de boter van afdruipt, en die groep heeft drie of meer leden.

15 Wat betekent het woord alle? Voorbeeld antwoord: Alle Utrechtse studenten rijden op een fiets is waar als S rijdt op een fiets waar is voor elke naam S die een student benoemt. Wat betekent het woord minstens drie? Minstens drie ex-ahold-bestuurders hebben boter op hun hoofd is waar als er een groep ex-ahold-bestuurders te vinden is waar de boter van afdruipt, en die groep heeft drie of meer leden. Deze uitleg van de betekenis van alle en minstens drie lijkt circulair: in de uitleg is sprake van elke naam of drie of meer leden. Deze circulariteit is schijn. We leggen immers uit hoe je kunt controleren of een zin met minstens drie waar is, en dat je daarvoor moet kunnen tellen is nogal wiedes.

16 Betekenis van zinnen Het compositionaliteitsprincipe van Gottlob Frege (eind 19e eeuw): De betekenis van een zin wordt bepaald door de betekenissen van de samenstellende delen plus de wijze waarop die delen met elkaar worden gecombineerd.

17 Betekenis van zinnen Het compositionaliteitsprincipe van Gottlob Frege (eind 19e eeuw): De betekenis van een zin wordt bepaald door de betekenissen van de samenstellende delen plus de wijze waarop die delen met elkaar worden gecombineerd. Context van interpretatie speelt ook een rol: als ik zeg Balkenende is onze premier dan is dat waar, als Filip de Winter het zegt is het niet waar, want ik ben een Nederlander, en Filip is dat niet.

18 Betekenis van zinnen Het compositionaliteitsprincipe van Gottlob Frege (eind 19e eeuw): De betekenis van een zin wordt bepaald door de betekenissen van de samenstellende delen plus de wijze waarop die delen met elkaar worden gecombineerd. Context van interpretatie speelt ook een rol: als ik zeg Balkenende is onze premier dan is dat waar, als Filip de Winter het zegt is het niet waar, want ik ben een Nederlander, en Filip is dat niet. Wat je zou willen is een manier om uit de syntactische analyse van een zin de betekenis van die zin af te leiden, als volgt: Elk woord van de zin krijgt eerst een betekenis. Vervolgens wordt van elke grammaticaregel die in de constructie van de zin gebruikt is uitgelegd hoe die regel betekenissen van de delen samenvoegt tot een betekenis van het geheel.

19 Inhoudswoorden en vorm-woorden Inhoudswoorden zijn woorden waarvan je de betekenis in een encyclopedie kunt opzoeken. Vormwoorden zijn woorden die als bindmiddel fungeren tussen de inhoudswoorden in een zin.

20 Vorm-woorden: Connectieven niet Als je weet wat Jan snurkt betekent, weet je ook wat Jan snurkt niet betekent. en Als je weet wat Jan gaapt betekent en je weet wat Jan snurkt betekent, dan weet je ook wat Jan gaapt en Jan snurkt betekent. of Idem voor Jan gaapt of Jan snurkt. als... dan... En net zo voor als Jan slaapt dan snurkt Jan.

21 Vorm-woorden: Kwantoren Kwantoren zijn woorden zoals alle, sommige, geen, niet alle en minstens drie.

22 Vorm-woorden: Kwantoren Kwantoren zijn woorden zoals alle, sommige, geen, niet alle en minstens drie. Aristoteles (vijfde eeuw voor Christus) bestudeerde redeneerpatronen waarin kwantoren een rol spelen. Voorbeeld (het geldige syllogisme BARBARA): Alle A zijn B Alle B zijn C Alle A zijn C

23 Vorm-woorden: Kwantoren Kwantoren zijn woorden zoals alle, sommige, geen, niet alle en minstens drie. Aristoteles (vijfde eeuw voor Christus) bestudeerde redeneerpatronen waarin kwantoren een rol spelen. Voorbeeld (het geldige syllogisme BARBARA): Alle A zijn B Alle B zijn C Alle A zijn C Is de redenering nog steeds geldig als je elk voorkomen van alle vervangt door sommige?

24 Vorm-woorden: Kwantoren Kwantoren zijn woorden zoals alle, sommige, geen, niet alle en minstens drie. Aristoteles (vijfde eeuw voor Christus) bestudeerde redeneerpatronen waarin kwantoren een rol spelen. Voorbeeld (het geldige syllogisme BARBARA): Alle A zijn B Alle B zijn C Alle A zijn C Is de redenering nog steeds geldig als je elk voorkomen van alle vervangt door sommige? En als je elk voorkomen van alle vervangt door minstens drie?

25 Vorm-woorden: Kwantoren Kwantoren zijn woorden zoals alle, sommige, geen, niet alle en minstens drie. Aristoteles (vijfde eeuw voor Christus) bestudeerde redeneerpatronen waarin kwantoren een rol spelen. Voorbeeld (het geldige syllogisme BARBARA): Alle A zijn B Alle B zijn C Alle A zijn C Is de redenering nog steeds geldig als je elk voorkomen van alle vervangt door sommige? En als je elk voorkomen van alle vervangt door minstens drie? En als je elk voorkomen van alle vervangt door geen?

26 En hoe zit het met de geldigheid van: Alle A zijn B Geen B zijn C Geen A zijn C

27 En hoe zit het met de geldigheid van: Alle A zijn B Geen B zijn C Geen A zijn C Duidelijk is dat de patronen die geldig zijn geldig zijn op grond van de betekenis van de kwantoren en de vorm van de patronen.

28 En hoe zit het met de geldigheid van: Alle A zijn B Geen B zijn C Geen A zijn C Duidelijk is dat de patronen die geldig zijn geldig zijn op grond van de betekenis van de kwantoren en de vorm van de patronen. Hoe laat je zien dat een patroon niet geldig is? Door een tegenvoorbeeld te geven: een invulling van de As, Bs en Cs waarvoor de premissen waar zijn maar de conclusie niet.

29 Aristoteles syllogismen-leer is een van de eerste theorieën over de vorm van geldige redeneerstappen.

30 Aristoteles syllogismen-leer is een van de eerste theorieën over de vorm van geldige redeneerstappen. Aristoteles theorie zegt echter niets over redeneren met zinnen waar meerdere kwantoren in voorkomen. Het volgende patroon is geldig, maar kan niet als een syllogisme worden geanalyseerd: Er is een A die door elke B wordt ge-r-d Elke B R-t een A.

31 Aristoteles syllogismen-leer is een van de eerste theorieën over de vorm van geldige redeneerstappen. Aristoteles theorie zegt echter niets over redeneren met zinnen waar meerdere kwantoren in voorkomen. Het volgende patroon is geldig, maar kan niet als een syllogisme worden geanalyseerd: Er is een A die door elke B wordt ge-r-d Elke B R-t een A. Bij voorbeeld: Er is een ex-ahold-bestuurder die door elke aandeelhouder wordt veracht. Elke aandeelhouder veracht een ex-ahold-bestuurder.

32 Om dit soort patronen te kunnen uitdrukken moeten we weten hoe we de betekenis kunnen weergeven van samengestelde eigenschappen zoals door elke aandeelhouder veracht worden. Dat kan met behulp van abstractie over een eigennaam, bij voorbeeld Cees van der Hoeven.

33 Om dit soort patronen te kunnen uitdrukken moeten we weten hoe we de betekenis kunnen weergeven van samengestelde eigenschappen zoals door elke aandeelhouder veracht worden. Dat kan met behulp van abstractie over een eigennaam, bij voorbeeld Cees van der Hoeven. Uit Elke aandeelhouder veracht Cees van der Hoeven geeft dit λx.elke aandeelhouder veracht x voor door elke aandeelhouder veracht worden.

34 Om dit soort patronen te kunnen uitdrukken moeten we weten hoe we de betekenis kunnen weergeven van samengestelde eigenschappen zoals door elke aandeelhouder veracht worden. Dat kan met behulp van abstractie over een eigennaam, bij voorbeeld Cees van der Hoeven. Uit Elke aandeelhouder veracht Cees van der Hoeven geeft dit λx.elke aandeelhouder veracht x voor door elke aandeelhouder veracht worden. Het patroon wordt nu: sommige A (λx. elke B (λy.yrx)) elke B (λy. sommige A (λx.yrx)) In de predikatenlogica (die we te danken hebben aan Gottlob Frege, eind Negentiende eeuw) is dit patroon geldig.

35 Kwantoren als relaties tussen verzamelingen Een kwantor formule zegt in feite iets over de manier waarop twee verzamelingen zich tot elkaar verhouden. Bij de Aristoteles voorbeelden zijn dat de verzamelingen A en B. Heel algemeen zeggen we nu: een kwantor is een relatie tussen verzamelingen. In het geval van de universele kwantor is het de relatie bevat zijn in. Immers: Alle A zijn B is waar precies wanneer A B. In het geval van de existentiële kwantor is het de relatie een niet-lege doorsnede hebben met. Ga maar na: Minstens één A is B is waar precies wanneer A B.

36 Gegeven dit perspectief ligt het nu voor de hand om ook andere relaties op de machtsverzameling van D te beschouwen dan alleen deze twee. Er blijkt dan meteen dat we nu ook niet-standaard kwantificatie kunnen behandelen, zoals in minstens twee A zijn B en minstens de helft van de A zijn B. Hiertoe maken we gebruik van de notatie A voor het aantal elementen dat A bevat. De interpretatie van minstens twee wordt nu (gegeven domein D): { A, B A D en B D en A B 2}. Minstens de helft wordt geïnterpreteerd als de volgende relatie op de machtsverzameling van het individuendomein D: { A, B A D en B D en A B A B }.

37 Gegeven dit perspectief ligt het nu voor de hand om ook andere relaties op de machtsverzameling van D te beschouwen dan alleen deze twee. Er blijkt dan meteen dat we nu ook niet-standaard kwantificatie kunnen behandelen, zoals in minstens twee A zijn B en minstens de helft van de A zijn B. Hiertoe maken we gebruik van de notatie A voor het aantal elementen dat A bevat. De interpretatie van minstens twee wordt nu (gegeven domein D): { A, B A D en B D en A B 2}. Minstens de helft wordt geïnterpreteerd als de volgende relatie op de machtsverzameling van het individuendomein D: { A, B A D en B D en A B A B }. Welke relatie op P(D) kan nu dienen als de interpretatie van hoogstens vijf?

38 Gegeven dit perspectief ligt het nu voor de hand om ook andere relaties op de machtsverzameling van D te beschouwen dan alleen deze twee. Er blijkt dan meteen dat we nu ook niet-standaard kwantificatie kunnen behandelen, zoals in minstens twee A zijn B en minstens de helft van de A zijn B. Hiertoe maken we gebruik van de notatie A voor het aantal elementen dat A bevat. De interpretatie van minstens twee wordt nu (gegeven domein D): { A, B A D en B D en A B 2}. Minstens de helft wordt geïnterpreteerd als de volgende relatie op de machtsverzameling van het individuendomein D: { A, B A D en B D en A B A B }. Welke relatie op P(D) kan nu dienen als de interpretatie van hoogstens vijf? Welke relatie op P(D) kan dienen als interpretatie van geen?

39 Gegeven dit perspectief ligt het nu voor de hand om ook andere relaties op de machtsverzameling van D te beschouwen dan alleen deze twee. Er blijkt dan meteen dat we nu ook niet-standaard kwantificatie kunnen behandelen, zoals in minstens twee A zijn B en minstens de helft van de A zijn B. Hiertoe maken we gebruik van de notatie A voor het aantal elementen dat A bevat. De interpretatie van minstens twee wordt nu (gegeven domein D): { A, B A D en B D en A B 2}. Minstens de helft wordt geïnterpreteerd als de volgende relatie op de machtsverzameling van het individuendomein D: { A, B A D en B D en A B A B }. Welke relatie op P(D) kan nu dienen als de interpretatie van hoogstens vijf? Welke relatie op P(D) kan dienen als interpretatie van geen? Welke relatie op P(D) kan dienen als interpretatie van niet alle?

40 Aan de opdrachten is te zien dat deze theorie ons de middelen in handen geeft om heel algemeen de interpretatie van de lidwoordgroep in nominale constituenten ter hand te nemen. Dankzij het gegeneraliseerde kwantoren-perspectief is het blikveld niet langer beperkt tot existentiële en universele kwantificatie, maar komen ook andere kwantoren aan bod. Een lidwoord-groep als geen, minstens twee, niet alle, precies drie, hoogstens vier wordt wel een determinator genoemd (Engels: determiner); diezelfde term is trouwens ook in gebruik voor de relatie op P(D) die dient als interpretatie voor zo n lidwoordgroep. Een kwantificerende determinator wordt een kwantor genoemd.

41 Is het nu zo dat elke relatie op P(D) de interpretatie is van een kwantor? Dat ligt er natuurlijk maar aan wat we willen verstaan onder een kwantor, maar het ligt voor de hand om een paar beperkingen op te leggen. Daartoe zullen we een tweetal eigenschappen van determinatoren (determinator-interpretaties) gaan isoleren.

42 Is het nu zo dat elke relatie op P(D) de interpretatie is van een kwantor? Dat ligt er natuurlijk maar aan wat we willen verstaan onder een kwantor, maar het ligt voor de hand om een paar beperkingen op te leggen. Daartoe zullen we een tweetal eigenschappen van determinatoren (determinator-interpretaties) gaan isoleren. In de eerste plaats willen we de intuïtie uitdrukken dat zinnen als Alle jongens wandelen, Minstens twee jongens hollen, Hoogstens drie jongens praten betrekking hebben op de verzameling jongens in het discussiedomein. Alleen het gedrag van de jongens in het domein maakt iets uit voor de waarheidswaarde van deze zinnen. Of de andere individuen in het domein wandelen, lopen of praten doet er niet toe.

43 Is het nu zo dat elke relatie op P(D) de interpretatie is van een kwantor? Dat ligt er natuurlijk maar aan wat we willen verstaan onder een kwantor, maar het ligt voor de hand om een paar beperkingen op te leggen. Daartoe zullen we een tweetal eigenschappen van determinatoren (determinator-interpretaties) gaan isoleren. In de eerste plaats willen we de intuïtie uitdrukken dat zinnen als Alle jongens wandelen, Minstens twee jongens hollen, Hoogstens drie jongens praten betrekking hebben op de verzameling jongens in het discussiedomein. Alleen het gedrag van de jongens in het domein maakt iets uit voor de waarheidswaarde van deze zinnen. Of de andere individuen in het domein wandelen, lopen of praten doet er niet toe. We hoeven dus, om te kijken of deze zinnen waar zijn, niet alle wandelaars, hardlopers of praters te onderzoeken, maar alleen de wandelende jongens, de hollende jongens, of de pratende jongens. Nog anders gezegd: de volgende parafrases veranderen de betekenis van de bovenstaande zinnen niet: Alle jongens zijn wandelende jongens; Minstens twee jongens zijn hollende jongens; Hoogstens drie jongens zijn pratende jongens.

44 Is het nu zo dat elke relatie op P(D) de interpretatie is van een kwantor? Dat ligt er natuurlijk maar aan wat we willen verstaan onder een kwantor, maar het ligt voor de hand om een paar beperkingen op te leggen. Daartoe zullen we een tweetal eigenschappen van determinatoren (determinator-interpretaties) gaan isoleren. In de eerste plaats willen we de intuïtie uitdrukken dat zinnen als Alle jongens wandelen, Minstens twee jongens hollen, Hoogstens drie jongens praten betrekking hebben op de verzameling jongens in het discussiedomein. Alleen het gedrag van de jongens in het domein maakt iets uit voor de waarheidswaarde van deze zinnen. Of de andere individuen in het domein wandelen, lopen of praten doet er niet toe. We hoeven dus, om te kijken of deze zinnen waar zijn, niet alle wandelaars, hardlopers of praters te onderzoeken, maar alleen de wandelende jongens, de hollende jongens, of de pratende jongens. Nog anders gezegd: de volgende parafrases veranderen de betekenis van de bovenstaande zinnen niet: Alle jongens zijn wandelende jongens; Minstens twee jongens zijn hollende jongens; Hoogstens drie jongens zijn pratende jongens. Het is de verzameling jongens die bepalend is voor de vraag of de kwantorrelatie al dan niet geldt.

45 Algemeen kunnen we dus zeggen: Als een kwantor-relatie op de machtsverzameling van het domein D geldt tussen een verzameling A en een verzameling B, dan geldt die relatie ook op de machtsverzameling van het subdomein A tussen A en de doorsnede van A en B, en vice versa. Deze eigenschap noemen we de conservativiteitseigenschap van de relatie. We gebruiken R D voor een tweeplaatsige relatie op P(D). We kunnen als volgt uitdrukken dat R D conservatief is: Definitie 1 Conservativiteit van R D Voor alle A, B D: R D AB desda R A A(A B).

46 Om te zien wat conservativiteit precies uitdrukt maken we een plaatje van een domein D, met twee verzamelingen A en B. A B D Stel dat een kwantor-relatie op P(D) geldt tussen A en B. Dan zegt conservativiteit dat die relatie ook geldt tussen A en A B, als we het domein van de kwantor-relatie beperken tot P(A), en vice versa.

47 Dit betekent dat we het bovenstaande plaatje zonder bezwaar mogen vervangen door het volgende plaatje: A B Denk bij voorbeeld bij A aan de verzameling jongens, bij B aan de verzameling praters. Dan is A B de verzameling pratende jongens. Buiten de verzameling jongens, het eerste argument van de relatie, hoeven we niet te kijken. We zeggen dat een kwantor-relatie teert op zijn eerste argument. In het bovenstaande voorbeeld: de verzameling A (de verzameling jongens). De conservativiteits-eigenschap wordt ook wel de teren-op eigenschap (Engels: the live-on property) genoemd.

48 Uit de conservativiteits-eigenschap volgt meteen dat we de index D van een kwantor-relatie R D gerust mogen weglaten. Voor de interpretatie doet het gedeelte van het domein dat ligt buiten de verzameling waarop de kwantor-relatie teert er immers niet toe.

49 Uit de conservativiteits-eigenschap volgt meteen dat we de index D van een kwantor-relatie R D gerust mogen weglaten. Voor de interpretatie doet het gedeelte van het domein dat ligt buiten de verzameling waarop de kwantor-relatie teert er immers niet toe. Een voor de hand liggende tweede eis die we aan kwantor-relaties kunnen stellen is dat ze inderdaad iets te maken hebben met kwantiteit. De conservativiteits-eis zegt ons dat het antwoord op de vraag of R geldt tussen A en B alleen mag afhangen van de verzamelingen A en A B. De kwantiteits-eis voegt daar nog iets aan toe: het gaat niet om deze verzamelingen zonder meer, maar alleen om de aantallen elementen die ze bevatten. Alle jongens wandelen is waar precies wanneer het aantal jongens dat niet wandelt 0 is; Hoogstens drie jongens praten is waar wanneer het aantal jongens dat praat 3 is, enzovoorts.

50 De kwantiteits-eis op kwantor-relaties wordt nu: Als de kwantor-relatie R geldt tussen twee verzamelingen A en B, en we hebben twee andere verzamelingen C en D waarvan we weten dat C evenveel elementen heeft als A, en de doorsnede van C en D evenveel elementen als de doorsnede van A en B, dan weten we dat de kwantorrelatie ook moet gelden tussen C en D. Je kunt dit zelf controleren aan de hand van concrete voorbeelden als Alle jongens wandelen, Minstens twee jongens hollen, Hoogstens drie jongens praten, De helft van de jongens voetbalt.

51 Iets formeler kunnen we de kwantiteits-eigenschap als volgt formuleren: Definitie 2 Kwantiteits-eigenschap van R Voor alle X, Y, Z, U: als R(X, Y ) en X = Z en X Y = Z U, dan R(Z, U). Wanneer we nu weer een plaatje gaan tekenen van twee verzamelingen A en B waartussen een kwantor-relatie geldt, dan zien we dat we ons kunnen beperken tot het aangeven van twee kardinaalgetallen, (wanneer we ons beperken tot eindige domeinen: twee natuurlijke getallen). Het eerste getal geeft het aantal elementen in A B aan, het tweede getal het aantal elementen in A B:

52 A # B # De twee #-tekens in het plaatje geven de getallen A B en A B aan. We hadden natuurlijk ook de twee getallen A en A B kunnen nemen: als we A hebben weten we ook A B en omgekeerd, vanwege de betrekking A B = A A B (we gaan er nu even van uit dat de verzamelingen A en B eindig zijn).

53 Aangenomen dat kwantor-relaties voldoen aan conservativiteit en kwantiteit kunnen we elke kwantor-relatie karakteriseren als een patroon van plaatsen in een oneindige getallen-piramide. Ook wanneer we ons beperken tot eindige domeinen is de getallen-piramide oneindig: er is immers geen bovengrens aan de grootte van onze domeinen.

54 Hier volgt het recept voor het construeren van de getallen-piramides. Elke laag van de piramide behandelt de verdeling van A B en A B, voor een bepaald aantal A. De top van de piramide bestaat uit het ene getallenpaar 0, 0, want als er 0 A s zijn is dit de enig mogelijke verdeling. De top vormde de eerste laag. De tweede laag behandelt het geval waar er 1 A is; zij bestaat uit de getallenparen 1, 0 ( er is 1 ding dat A is maar niet B, en er zijn geen dingen die zowel A als B zijn ) en 0, 1 ( er zijn geen dingen die alleen A zijn maar niet B, en er is 1 ding dat zowel A als B is ).

55 Hier volgt het recept voor het construeren van de getallen-piramides. Elke laag van de piramide behandelt de verdeling van A B en A B, voor een bepaald aantal A. De top van de piramide bestaat uit het ene getallenpaar 0, 0, want als er 0 A s zijn is dit de enig mogelijke verdeling. De top vormde de eerste laag. De tweede laag behandelt het geval waar er 1 A is; zij bestaat uit de getallenparen 1, 0 ( er is 1 ding dat A is maar niet B, en er zijn geen dingen die zowel A als B zijn ) en 0, 1 ( er zijn geen dingen die alleen A zijn maar niet B, en er is 1 ding dat zowel A als B is ). Net zo voor de volgende lagen.

56 Hier volgt het recept voor het construeren van de getallen-piramides. Elke laag van de piramide behandelt de verdeling van A B en A B, voor een bepaald aantal A. De top van de piramide bestaat uit het ene getallenpaar 0, 0, want als er 0 A s zijn is dit de enig mogelijke verdeling. De top vormde de eerste laag. De tweede laag behandelt het geval waar er 1 A is; zij bestaat uit de getallenparen 1, 0 ( er is 1 ding dat A is maar niet B, en er zijn geen dingen die zowel A als B zijn ) en 0, 1 ( er zijn geen dingen die alleen A zijn maar niet B, en er is 1 ding dat zowel A als B is ). Net zo voor de volgende lagen. De hele piramide ziet er dus zo uit: A = 0 0, 0 A = 1 1, 0 0, 1 A = 2 2, 0 1, 1 0, 2 A = 3 3, 0 2, 1 1, 2 0, 3 A = 4 4, 0 3, 1 2, 2 1, 3 0, 4 A = 5 5, 0 4, 1 3, 2 2, 3 1, 4 0, 5..

57 Heel fraai is, dat we nu kwantor-relaties kunnen karakteriseren met behulp van een patroon van + en dat ze in deze piramide teweeg brengen: een + verschijnt op de plaatsen van de getallenparen die de aantallen A B en A B aangeven van de verzamelingen A en B waarvoor de kwantor-relatie geldt, een op alle andere plaatsen.

58 Heel fraai is, dat we nu kwantor-relaties kunnen karakteriseren met behulp van een patroon van + en dat ze in deze piramide teweeg brengen: een + verschijnt op de plaatsen van de getallenparen die de aantallen A B en A B aangeven van de verzamelingen A en B waarvoor de kwantor-relatie geldt, een op alle andere plaatsen. Het volgende voorbeeld maakt dit hopelijk duidelijk. Alle A zijn B is immers waar als A B (eigenlijk: als I(A) I(B), maar hierover doen we even niet moeilijk). Maar A B is precies het geval als A B =, en dit is weer equivalent met A B = 0. alle A zijn B

59 1. Geef het piramide-patroon voor geen. 2. Geef het piramide-patroon voor niet alle. 3. Geef het piramide-patroon voor minstens één. 4. Hoe verhouden deze piramide-patronen zich tot elkaar en tot het patroon voor alle?

60 Hier is het piramide-patroon voor minstens drie: minstens drie A zijn B

61 1. Geef het piramide-patroon voor hoogstens drie. 2. Hoe verhoudt dit patroon zich tot dat van minstens drie? 3. Geef ook het piramide patroon voor precies drie? 4. Hoe verhoudt dit patroon zich tot die van hoogstens drie en minstens drie? 5. Verklaar het gevonden verband.

62 1. Geef het piramide-patroon voor hoogstens drie. 2. Hoe verhoudt dit patroon zich tot dat van minstens drie? 3. Geef ook het piramide patroon voor precies drie? 4. Hoe verhoudt dit patroon zich tot die van hoogstens drie en minstens drie? 5. Verklaar het gevonden verband. 1. Geef het piramide-patroon voor minstens twee en hoogstens vijf. 2. Geef het piramide-patroon voor precies twee of minstens vier. 3. Geef het piramide-patroon voor precies twee of precies vijf. 4. Tenslotte dat voor minstens de helft.

63 Taalkundig belang Om het taalkundige belang van gegeneraliseerde kwantorentheorie te illustreren definiëren we een nieuwe eigenschap van kwantoren. Definitie 3 Opwaartse monotonie rechts van een kwantor Voor alle X, Y, Y : als QXY en Y Y dan QXY. Er bestaat een tegenhanger voor opwaartse monotonie: Definitie 4 Neerwaartse monotonie rechts van een kwantor Voor alle X, Y, Y : als QXY en Y Y dan QXY.

64 Voorbeelden van kwantoren die opwaarts monotoon zijn (of kortweg stijgend) in hun rechterargument zijn alle en minstens één. Dat dit zo is blijkt uit het feit dat de volgende redeneringen geldig zijn: Alle jongens zijn aardig. Alle jongens zijn aardig of verlegen. Minstens één meisje is aardig. Minstens één meisje is mooi of aardig.

65 Voorbeelden van kwantoren die opwaarts monotoon zijn (of kortweg stijgend) in hun rechterargument zijn alle en minstens één. Dat dit zo is blijkt uit het feit dat de volgende redeneringen geldig zijn: Alle jongens zijn aardig. Alle jongens zijn aardig of verlegen. Minstens één meisje is aardig. Minstens één meisje is mooi of aardig. Voorbeelden van kwantoren die neerwaarts monotoon zijn (of kortweg dalend) in hun rechterargument zijn geen en weinig. Opdracht 1 Geef voorbeelden waaruit dit blijkt.

66 De monotonie eigenschappen van kwantoren zijn zeer nuttig voor het beschrijven van zogenaamde polariteitsverschijnselen in natuurlijke taal. Het Nederlandse werkwoord hoeven is een voorbeeld van een werkwoord dat alleen kan worden gebruikt in een negatieve context. In taalkundig jargon: het is een woord met negatieve polariteit. Beschouw nu de volgende voorbeelden: Hoogstens honderd strijders hoeven de wacht te houden. (1) *Minstens honderd strijders hoeven de wacht te houden. (2) Ga na dat de kwantor hoogstens honderd neerwaarts monotoon is in zijn rechterargument. De kwantor minstens honderd is dat niet. De nominale constituenten die bij combinatie met een verbale constituent een woord met negatieve polariteit in die verbale constituent toelaten blijken precies de kwantoren te zijn die neerwaarts monotoon zijn in hun tweede argument. Het begrip neerwaartse monotonie levert een bruikbare precisering op van het veel vagere begrip negatieve context.

67 Opdracht 2 Beschouw de volgende voorbeelden: Alle mannen waren allerminst tevreden. Precies vijf mannen waren allerminst tevreden. *Niemand was allerminst tevreden. Het Nederlandse woord allerminst is een woord met positieve polariteit. Formuleer in termen van monotonie een principe waaraan het gebruik van dit woord moet voldoen.

68 Opdracht 3 Formuleer twee monotonie principes voor het linkerargument van een kwantor. Beschouw nu de volgende kwantoren: 1. alle 2. niet alle 3. minstens een 4. hoogstens honderd 5. precies vijf 6. geen. Ga na wat hun monotonie-eigenschappen zijn in het linkerargument.

69 Kwantoren, Automaten en Reguliere Patronen Een automaat voor de kwantor alle is een machine die een rijtje nullen en enen accepteert precies wannneer dat rijtje alleen uit enen bestaat. Opdracht 4 Geef zo n automaat, plus het bijbehorende reguliere patroon (in egrep notatie). Een automaat voor de kwantor minstens drie is een machine die een rijtje nullen en enen accepteert precies wannneer dat rijtje minstens drie enen bevat. Opdracht 5 Geef zo n automaat, plus het bijbehorende reguliere patroon (in egrep notatie). Opdracht 6 Geef een automaat voor de kwantor precies vijf, plus het bijbehorende reguliere patroon (in egrep notatie).

Gegeneraliseerde Kwantoren

Gegeneraliseerde Kwantoren Gegeneraliseerde Kwantoren Jan van Eijck CWI, Amsterdam and Uil-OTS, Utrecht jve@cwi.nl 18 juni 2008 Samenvatting We geven een kort overzicht van de theorie van gegeneraliseerde kwantoren. Meer informatie

Nadere informatie

College 4: Gegeneraliseerde Kwantoren

College 4: Gegeneraliseerde Kwantoren Semantiek CKI/CAI Utrecht, herfst 2008 College 4: Gegeneraliseerde Kwantoren Onderwerpen: NP denotaties als verzamelingen van verzamelingen, monotoniciteit bij kwantoren, determiner denotaties als relaties

Nadere informatie

Semantiek 1 college 4. Jan Koster

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

Gegeneraliseerde Kwantoren

Gegeneraliseerde Kwantoren Semantiek CKI Utrecht, lente 2012 Gegeneraliseerde Kwantoren Onderwerpen: NP denotaties als verzamelingen van verzamelingen, monotoniciteit bij kwantoren, determiner denotaties als relaties tussen verzamelingen,

Nadere informatie

opgaven formele structuren deterministische eindige automaten

opgaven formele structuren deterministische eindige automaten opgaven formele structuren deterministische eindige automaten Opgave. De taal L over het alfabet {a, b} bestaat uit alle strings die beginnen met aa en eindigen met ab. Geef een reguliere expressie voor

Nadere informatie

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

VERZAMELINGEN EN AFBEELDINGEN

VERZAMELINGEN EN AFBEELDINGEN I VERZAMELINGEN EN AFBEELDINGEN Het begrip verzameling kennen we uit het dagelijks leven: een bibliotheek bevat een verzameling van boeken, een museum een verzameling van kunstvoorwerpen. We kennen verzamelingen

Nadere informatie

FLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j

FLIPIT 5. (a i,j + a j,i )d i d j = d j + 0 = e d. i<j FLIPIT JAAP TOP Een netwerk bestaat uit een eindig aantal punten, waarbij voor elk tweetal ervan gegeven is of er wel of niet een verbinding is tussen deze twee. De punten waarmee een gegeven punt van

Nadere informatie

Formeel Denken 2014 Uitwerkingen Tentamen

Formeel Denken 2014 Uitwerkingen Tentamen Formeel Denken 2014 Uitwerkingen Tentamen (29/01/15) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Als het regent word ik

Nadere informatie

Getaltheorie I. c = c 1 = 1 c (1)

Getaltheorie I. c = c 1 = 1 c (1) Lesbrief 1 Getaltheorie I De getaltheorie houdt zich bezig met het onderzoek van eigenschappen van gehele getallen, en meer in het bijzonder, van natuurlijke getallen. In de getaltheorie is het gebruikelijk

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

Combinatoriek groep 1 & 2: Recursie

Combinatoriek groep 1 & 2: Recursie Combinatoriek groep 1 & : Recursie Trainingsweek juni 008 Inleiding Bij een recursieve definitie van een rij wordt elke volgende term berekend uit de vorige. Een voorbeeld van zo n recursieve definitie

Nadere informatie

Wat? Betekenis 2: lambda-abstractie. Boek. Overzicht van dit college. Anna Chernilovskaya. 7 juni 2011

Wat? 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 informatie

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12

1 Delers 1. 3 Grootste gemene deler en kleinste gemene veelvoud 12 Katern 2 Getaltheorie Inhoudsopgave 1 Delers 1 2 Deelbaarheid door 2, 3, 5, 9 en 11 6 3 Grootste gemene deler en kleinste gemene veelvoud 12 1 Delers In Katern 1 heb je geleerd wat een deler van een getal

Nadere informatie

opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2.

opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): 2 a 2. opgaven formele structuren tellen Opgave 1. Zij A een oneindige verzameling en B een eindige. Dat wil zeggen (zie pagina 6 van het dictaat): ℵ 0 #A, B = {b 0,..., b n 1 } voor een zeker natuurlijk getal

Nadere informatie

I.3 Functies. I.3.2 Voorbeeld. De afbeeldingen f: R R, x x 2 en g: R R, x x 2 zijn dus gelijk, ook al zijn ze gegeven door verschillende formules.

I.3 Functies. 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 informatie

Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3

Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Gödels theorem An Incomplete Guide to Its Use and Abuse, Hoofdstuk 3 Koen Rutten, Aris van Dijk 30 mei 2007 Inhoudsopgave 1 Verzamelingen 2 1.1 Definitie................................ 2 1.2 Eigenschappen............................

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

Verzamelingen. Hoofdstuk 5

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

Basiskennis lineaire algebra

Basiskennis lineaire algebra Basiskennis lineaire algebra Lineaire algebra is belangrijk als achtergrond voor lineaire programmering, omdat we het probleem kunnen tekenen in de n-dimensionale ruimte, waarbij n gelijk is aan het aantal

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

Tentamen Grondslagen van de Wiskunde B met uitwerkingen

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

Hoofdstuk 1. Inleiding. Lichamen

Hoofdstuk 1. Inleiding. Lichamen Hoofdstuk 1 Lichamen Inleiding In Lineaire Algebra 1 en 2 heb je al kennis gemaakt met de twee belangrijkste begrippen uit de lineaire algebra: vectorruimte en lineaire afbeelding. In dit hoofdstuk gaan

Nadere informatie

Inleiding: Combinaties

Inleiding: Combinaties Zinnen 1 Inleiding: Combinaties Combinaties op verschillende niveaus: Lettergrepen als combinaties van fonemen. Woorden als combinaties van morfemen. Zinnen als combinaties van woorden en woordgroepen.

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

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 5 november 2010, 9.00 12.00 uur LEES DEZE OPMERKINGEN AANDACHTIG DOOR

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

Hoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen

Hoofdstuk 3. Equivalentierelaties. 3.1 Modulo Rekenen Hoofdstuk 3 Equivalentierelaties SCHAUM 2.8: Equivalence Relations Twee belangrijke voorbeelden van equivalentierelaties in de informatica: resten (modulo rekenen) en cardinaliteit (aftelbaarheid). 3.1

Nadere informatie

Oefenopgaven Grondslagen van de Wiskunde A

Oefenopgaven Grondslagen van de Wiskunde A Oefenopgaven Grondslagen van de Wiskunde A Jaap van Oosten 2007-2008 1 Kardinaliteiten Opgave 1.1. Bewijs, dat R N = R. Opgave 1.2. Laat Cont de verzameling continue functies R R zijn. a) Laat zien dat

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

Formeel Denken 2013 Uitwerkingen Tentamen

Formeel Denken 2013 Uitwerkingen Tentamen Formeel Denken 201 Uitwerkingen Tentamen (29/01/1) 1. Benader de betekenis van de volgende Nederlandse zin zo goed mogelijk (6 punten) door een formule van de propositielogica: Het is koud, maar er ligt

Nadere informatie

Het Muiswerkprogramma Basisgrammatica bestrijkt de grammatica die nodig is voor het leren van de Nederlandse spelling en zinsbouw.

Het Muiswerkprogramma Basisgrammatica bestrijkt de grammatica die nodig is voor het leren van de Nederlandse spelling en zinsbouw. Basisgrammatica Het Muiswerkprogramma Basisgrammatica bestrijkt de grammatica die nodig is voor het leren van de Nederlandse spelling en zinsbouw. Doelgroepen Basisgrammatica Het computerprogramma Basisgrammatica

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

Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking

Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking Tentamen Grondslagen van de Wiskunde A Met beknopte uitwerking 10 december 2013, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is

Nadere informatie

Combinatoriek groep 1

Combinatoriek groep 1 Combinatoriek groep 1 Recursie Trainingsweek, juni 009 Stappenplan homogene lineaire recurrente betrekkingen Even herhalen: het stappenplan om een recurrente betrekking van orde op te lossen: Stap 1. Bepaal

Nadere informatie

Autonoom als vak De zelf

Autonoom als vak De zelf Aangezien ik de indruk heb gekregen dat er een opkomst is van een nieuw vakgebied dat nog niet zodanig als vak bestempelt wordt, wil ik proberen dit vak te expliceren, om het vervolgens te kunnen betitelen

Nadere informatie

Getallensystemen, verzamelingen en relaties

Getallensystemen, 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 informatie

eerste en laatste cijfers Jaap Top

eerste en laatste cijfers Jaap Top eerste en laatste cijfers Jaap Top JBI-RuG & DIAMANT j.top@rug.nl 3-10 april 2013 (Collegecarrousel, Groningen) 1 laatste, eerste?! over getallen 2,..., 101,..., 2014,...... laatste cijfers hiervan: 2,...,

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

Betekenis 2: lambda-abstractie

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

Een combinatorische oplossing voor vraag 10 van de LIMO 2010

Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Een combinatorische oplossing voor vraag 10 van de LIMO 2010 Stijn Vermeeren (University of Leeds) 16 juni 2010 Samenvatting Probleem 10 van de Landelijke Interuniversitaire Mathematische Olympiade 2010vraagt

Nadere informatie

Inhoud college 4 Basiswiskunde. 2.6 Hogere afgeleiden 2.8 Middelwaardestelling 2.9 Impliciet differentiëren 4.9 Linearisatie

Inhoud college 4 Basiswiskunde. 2.6 Hogere afgeleiden 2.8 Middelwaardestelling 2.9 Impliciet differentiëren 4.9 Linearisatie Inhoud college 4 Basiswiskunde 2.6 Hogere afgeleiden 2.8 Middelwaardestelling 2.9 Impliciet differentiëren 4.9 Linearisatie 2 Basiswiskunde_College_4.nb 2.6 Hogere afgeleiden De afgeleide f beschrijft

Nadere informatie

(b) Formuleer het verband tussen f en U(P, f), en tussen f en L(P, f). Bewijs de eerste. (c) Geef de definitie van Riemann integreerbaarheid van f.

(b) Formuleer het verband tussen f en U(P, f), en tussen f en L(P, f). Bewijs de eerste. (c) Geef de definitie van Riemann integreerbaarheid van f. Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 2 juli 2015, 08:30 11:30 (12:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek Analysis

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

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

Tweede huiswerkopdracht Lineaire algebra 1 Uitwerking en opmerkingen

Tweede huiswerkopdracht Lineaire algebra 1 Uitwerking en opmerkingen Tweede huiswerkopdracht Lineaire algebra 1 en opmerkingen November 10, 2009 Opgave 1 Gegeven een vectorruimte V met deelruimtes U 1 en U 2. Als er geldt dim U 1 = 7, dimu 2 = 9, en dim(u 1 U 2 ) = 4, wat

Nadere informatie

II.3 Equivalentierelaties en quotiënten

II.3 Equivalentierelaties en quotiënten II.3 Equivalentierelaties en quotiënten Een belangrijk begrip in de wiskunde is het begrip relatie. Een relatie op een verzameling is een verband tussen twee elementen uit die verzameling waarbij de volgorde

Nadere informatie

Je hebt twee uur de tijd voor het oplossen van de vraagstukken. µkw uitwerkingen. 12 juni 2015

Je hebt twee uur de tijd voor het oplossen van de vraagstukken. µ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 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

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

Tentamen Grondslagen van de Wiskunde A, met uitwerkingen

Tentamen Grondslagen van de Wiskunde A, met uitwerkingen Tentamen Grondslagen van de Wiskunde A, met uitwerkingen 8 december 2015, 09:30 12:30 Dit tentamen bevat 5 opgaven; zie ook de ommezijde. Alle opgaven tellen even zwaar (10 punten); je cijfer is het totaal

Nadere informatie

Inleiding Logica voor CKI, 2013/14

Inleiding Logica voor CKI, 2013/14 Inleiding Logica voor CKI, 2013/14 Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 14 oktober, 2013 1 Overview 2 Overview 2 Overview 2 Overview 2 Overview 2 Overview 3 Wegens

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

Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07

Examen G0U13 Bewijzen en Redeneren Bachelor 1ste fase Wiskunde. vrijdag 31 januari 2014, 8:30 12:30. Auditorium L.00.07 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 informatie

Inleiding Analyse 2009

Inleiding Analyse 2009 Inleiding Analyse 2009 Inleveropgaven A). Stel f(, y) = In (0, 0) is f niet gedefinieerd. We bestuderen y2 2 + y 4. lim f(, y). (,y) (0,0) 1. Bepaal de waarde van f(, y) op een willekeurige rechte lijn

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

Eigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element.

Eigenschap (Principe van welordening) Elke niet-lege deelverzameling V N bevat een kleinste element. Hoofdstuk 2 De regels van het spel 2.1 De gehele getallen Grof gezegd kunnen we de (elementaire) getaltheorie omschrijven als de wiskunde van de getallen 1, 2, 3, 4,... die we ook de natuurlijke getallen

Nadere informatie

De partitieformule van Euler

De partitieformule van Euler De partitieformule van Euler Een kennismaking met zuivere wiskunde J.H. Aalberts-Bakker 29 augustus 2008 Doctoraalscriptie wiskunde, variant Communicatie en Educatie Afstudeerdocent: Dr. H. Finkelnberg

Nadere informatie

a) Bepaal punten a l en b m zó dat de lijn door a en b parallel is met n.

a) Bepaal punten a l en b m zó dat de lijn door a en b parallel is met n. . Oefen opgaven Opgave... Gegeven zijn de lijnen l : 2 + λ m : 2 2 + λ 3 n : 3 6 4 + λ 3 6 4 a) Bepaal punten a l en b m zó dat de lijn door a en b parallel is met n. b) Bepaal de afstand tussen die lijn

Nadere informatie

Predikaatlogica, modellen en programma s

Predikaatlogica, 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 informatie

Geldwisselprobleem van Frobenius

Geldwisselprobleem van Frobenius Geldwisselprobleem van Frobenius Karin van de Meeberg en Dieuwertje Ewalts 12 december 2001 1 Inhoudsopgave 1 Inleiding 3 2 Afspraken 3 3 Is er wel zo n g? 3 4 Eén waarde 4 5 Twee waarden 4 6 Lampenalgoritme

Nadere informatie

III.3 Supremum en infimum

III.3 Supremum en infimum III.3 Supremum en infimum Zowel de reële getallen als de rationale getallen vormen geordende lichamen. Deze geordende lichamen zijn echter principieel verschillend. De verzameling R is bijvoorbeeld aanzienlijk

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

Verzamelingen, Lijsten, Functioneel Programmeren

Verzamelingen, Lijsten, Functioneel Programmeren Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Stage Ignatiuscollege, 20 mei 2008 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen

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

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

Basisgrammatica. Doelgroep Basisgrammatica

Basisgrammatica. Doelgroep Basisgrammatica Basisgrammatica In Muiswerk Basisgrammatica wordt aandacht besteed aan de drie belangrijkste woordsoorten die de traditionele grammatica onderscheidt. Verder komen de eerste beginselen van zinsontleding

Nadere informatie

Definitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n

Definitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n Hoofdstuk 1 Inleidende begrippen 1.1 Definities Definitie 1.1. Een partitie van een natuurlijk getal n is een niet stijgende rij positieve natuurlijke getallen met som n Voor het tellen van het aantal

Nadere informatie

V.2 Limieten van functies

V.2 Limieten van functies V.2 Limieten van functies Beschouw een deelverzameling D R, een functie f: D R en zij c R. We willen het gedrag van f in de buurt van c bestuderen. De functiewaarde in c is daarvoor niet belangrijk, de

Nadere informatie

Haskell: programmeren in een luie, puur functionele taal

Haskell: programmeren in een luie, puur functionele taal Haskell: programmeren in een luie, puur functionele taal Jan van Eijck jve@cwi.nl 5 Talen Symposium, 12 juli 2010 Samenvatting In deze mini-cursus laten we zien hoe je met eindige en oneindige lijsten

Nadere informatie

Het Muiswerkprogramma Grammatica op maat bestrijkt de grammatica die nodig is voor het leren van de Nederlandse spelling en zinsbouw.

Het Muiswerkprogramma Grammatica op maat bestrijkt de grammatica die nodig is voor het leren van de Nederlandse spelling en zinsbouw. Grammatica op maat Het Muiswerkprogramma Grammatica op maat bestrijkt de grammatica die nodig is voor het leren van de Nederlandse spelling en zinsbouw. Doelgroepen Grammatica op maat Dit programma is

Nadere informatie

Overzicht Fourier-theorie

Overzicht Fourier-theorie B Overzicht Fourier-theorie In dit hoofdstuk geven we een overzicht van de belangrijkste resultaten van de Fourier-theorie. Dit kan als steun dienen ter voorbereiding op het tentamen. Fourier-reeksen van

Nadere informatie

1. (a) Formuleer het Cauchy criterium voor de convergentie van een reeks

1. (a) Formuleer het Cauchy criterium voor de convergentie van een reeks Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 7 augustus 2015, 16:30 19:30 (20:30) Het gebruik van een rekenmachine, telefoon of tablet is niet toegestaan. U mag geen gebruik maken van het boek

Nadere informatie

PARADOXEN 2 Dr. Luc Gheysens

PARADOXEN 2 Dr. Luc Gheysens PARADOXEN Dr. Luc Gheysens SPELEN MET ONEINDIG Historische nota De Griekse filosoof Zeno (ca. 90-0 v. Chr.) bedacht een aantal paradoen om aan te tonen dat beweging eigenlijk een illusie is. De meest bekende

Nadere informatie

Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, , Examenzaal

Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, , Examenzaal Radboud Universiteit Nijmegen Tentamen Analyse 1 WP001B 26 augustus 2010, 14.00 17.00, Examenzaal Het gebruik van een rekenmachine en/of telefoon is niet toegestaan. U mag geen gebruik maken van het boek

Nadere informatie

Opgave 1b: Toon ook aan dat meer algemeen geldt: Als het lukt met n = a munten in w keer wegen, dan lukt het voor a < n 2a in w + 1 keer wegen.

Opgave 1b: Toon ook aan dat meer algemeen geldt: Als het lukt met n = a munten in w keer wegen, dan lukt het voor a < n 2a in w + 1 keer wegen. Uitwerking Puzzel 92-7 Allemaal gelijk? Wobien Doyer Lieke de Rooij Er zijn veel puzzels over het opsporen van één valse munt tussen een aantal goede munten met hulp van een balans. Bij deze puzzel 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

Verzamelingen, Lijsten, Functioneel Programmeren

Verzamelingen, Lijsten, Functioneel Programmeren Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Lezing 4e Gymnasium, 19 november 2015 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen

Nadere informatie

College Logica voor CKI

College Logica voor CKI College Logica voor CKI Albert Visser Department of Philosophy, Faculty Humanities, Utrecht University 15 oktober, 2012 1 Overview 2 Overview 2 Overview 2 Overview 3 Syntaxis De eerste ronde: Constanten:

Nadere informatie

Zinsontleden en woordbenoemen groep 7/8

Zinsontleden en woordbenoemen groep 7/8 Zinsontleden en woordbenoemen groep 7/8 Naam: 1 Inhoudsopgave: 3 - Onderwerp 4 - Persoonsvorm 5 - Gezegde 6 - Lijdend voorwerp 7 - Meewerkend voorwerp 8 - Werkwoorden 8 - Zelfstandig naamwoorden 9 - Bijvoeglijk

Nadere informatie

Inhoud college 5 Basiswiskunde Taylorpolynomen

Inhoud college 5 Basiswiskunde Taylorpolynomen Inhoud college 5 Basiswiskunde 4.10 Taylorpolynomen 2 Basiswiskunde_College_5.nb 4.10 Inleiding Gegeven is een functie f met punt a in domein D f. Gezocht een eenvoudige functie, die rond punt a op f lijkt

Nadere informatie

TW2040: Complexe Functietheorie

TW2040: Complexe Functietheorie TW2040: Complexe Functietheorie week 4.4, maandag K. P. Hart Faculteit EWI TU Delft Delft, 9 mei, 2016 K. P. Hart TW2040: Complexe Functietheorie 1 / 40 Outline 1 f : [a, b] C f : C C Primitieven 2 K.

Nadere informatie

TW2020 Optimalisering

TW2020 Optimalisering TW2020 Optimalisering Hoorcollege 2 Leo van Iersel Technische Universiteit Delft 14 september 2016 Leo van Iersel (TUD) TW2020 Optimalisering 14 september 2016 1 / 30 Modelleren van LP en ILP problemen

Nadere informatie

Tussendoelen domein GETALLEN, subdomein Getalbegrip

Tussendoelen domein GETALLEN, subdomein Getalbegrip Tussendoelen domein GETALLEN, subdomein Getalbegrip HELE GETALLEN kan de telrij opzeggen tot ten minste 20. kan vanuit elk getal tot 20 verder tellen en vanuit elk getal onder 10 terugtellen. herkent en

Nadere informatie

Verzamelingen, Lijsten, Functioneel Programmeren

Verzamelingen, Lijsten, Functioneel Programmeren Verzamelingen, Lijsten, Functioneel Programmeren Jan van Eijck jve@cwi.nl Stage Ignatiuscollege, 17 mei 2010 Samenvatting In deze lezing gaan we in op de overeenkomsten en verschillen tussen verzamelingen

Nadere informatie

De enveloppenparadox

De enveloppenparadox De enveloppenparadox Mats Vermeeren Berlin Mathematical School) 6 april 013 1 Inleiding Een spel gaat als volgt. Je krijgt twee identiek uitziende enveloppen aangeboden, waarvan je er één moet kiezen.

Nadere informatie

III.2 De ordening op R en ongelijkheden

III.2 De ordening op R en ongelijkheden III.2 De ordening op R en ongelijkheden In de vorige paragraaf hebben we axioma s gegeven voor de optelling en vermenigvuldiging in R, maar om R vast te leggen moeten we ook ongelijkheden in R beschouwen.

Nadere informatie

2. Syntaxis en semantiek

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

Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie

Discrete Structuren. Piter Dykstra Sietse Achterop Opleidingsinstituut Informatica en Cognitie Discrete Structuren Piter Dystra Sietse Achterop Opleidingsinstituut Informatica en Cognitie www.math.rug.nl/~piter piter@math.rug.nl 12 februari 2008 INLEIDING Discrete Structuren Wee1: Inleiding Onderwerpen

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

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

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht.

Oefening 4.3. Zoek een positief natuurlijk getal zodanig dat de helft een kwadraat is, een derde is een derdemacht en een vijfde is een vijfdemacht. 4 Modulair rekenen Oefening 4.1. Merk op dat 2 5 9 2 = 2592. Bestaat er een ander getal van de vorm 25ab dat gelijk is aan 2 5 a b? (Met 25ab bedoelen we een getal waarvan a het cijfer voor de tientallen

Nadere informatie

Extra opdrachten met het zinsbouwpakket. Bijlage bij het Basisboek syntaxis

Extra opdrachten met het zinsbouwpakket. Bijlage bij het Basisboek syntaxis Extra opdrachten met het zinsbouwpakket Bijlage bij het Basisboek syntaxis 1 Hoofdstuk 1: 1. De volgende opdrachten kun je alleen uitvoeren als je het zinsbouwpakket hebt. a. Zoek het puzzelstukje 'wolf'

Nadere informatie

Elementaire rekenvaardigheden

Elementaire rekenvaardigheden Hoofdstuk 1 Elementaire rekenvaardigheden De dingen die je niet durft te vragen, maar toch echt moet weten Je moet kunnen optellen en aftrekken om de gegevens van de patiënt nauwkeurig bij te kunnen houden.

Nadere informatie

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4:

In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel van rekenregel 4: Katern 4 Bewijsmethoden Inhoudsopgave 1 Bewijs uit het ongerijmde 1 2 Extremenprincipe 4 3 Ladenprincipe 8 1 Bewijs uit het ongerijmde In Katern 2 hebben we de volgende rekenregel bewezen, als onderdeel

Nadere informatie

Appendix. ))))))))))))))))))))))))))))))))))))))))))) Over kwantoren

Appendix. ))))))))))))))))))))))))))))))))))))))))))) Over kwantoren Appendix ))))))))))))))))))))))))))))))))))))))))))) Over kwantoren 1 Inleiding We hebben in hoofdstuk 2 aangenomen dat een uitdrukking als deze ruit in (1)a de syntactische structuur van (1)b heeft, en

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

Verzamelingen deel 3. Derde college

Verzamelingen deel 3. Derde college 1 Verzamelingen deel 3 Derde college rekenregels Een bewerking op A heet commutatief als voor alle x en y in A geldt dat x y = y x. Een bewerking op A heet associatief als voor alle x, y en z in A geldt

Nadere informatie