119
http://users.ox.ac.uk/ ~ball0888 /lectures /logic

Http://users.ox.ac.uk/~ball0888 /lectures /logic

Embed Size (px)

Citation preview

Page 1: Http://users.ox.ac.uk/~ball0888 /lectures /logic

http://users.ox.ac.uk/~ball0888

/lectures

/logic

Page 2: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Fantasy Logic League

A weekly competition…

…in the art of deduction

Page 3: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 4: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Previously on THG…

Page 5: Http://users.ox.ac.uk/~ball0888 /lectures /logic

22 November, 1963

Nightmare on Elm Street

Page 6: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 7: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Oswald Sentences

• [A] If Oswald didn’t shoot Kennedy, then somebody else did.

• [B] If Oswald doesn’t shoot Kennedy, then somebody else will.

• [C] If Oswald hadn’t shot Kennedy, then somebody else would have.

Page 8: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 9: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The scientific study of:

English Grammar

Page 10: Http://users.ox.ac.uk/~ball0888 /lectures /logic

MissAnn

Widdecombe

Page 11: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Spinster of this parish…

Page 12: Http://users.ox.ac.uk/~ball0888 /lectures /logic

…and, indeed, of all the other parishes as well

Page 13: Http://users.ox.ac.uk/~ball0888 /lectures /logic

A woman of many parts…

Page 14: Http://users.ox.ac.uk/~ball0888 /lectures /logic

….clumsily assembled

Page 15: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Truly, the face that ate a

thousand chips.

Page 16: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Miss Anne Widdecombe at the Conservative Party Conference

Page 17: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 18: Http://users.ox.ac.uk/~ball0888 /lectures /logic

A Counterblast

• English has NO infinitive

• English has NO moods – neither indicative nor subjunctive nor any other

• English has but TWO tenses – present and past

Page 19: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 20: Http://users.ox.ac.uk/~ball0888 /lectures /logic

•Madness!

•Ignorance!

•Stupidity!

•Snobbery!

Page 21: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 22: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 23: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Ambiguity

Page 24: Http://users.ox.ac.uk/~ball0888 /lectures /logic

We must have the worst JCR food in Oxford

Page 25: Http://users.ox.ac.uk/~ball0888 /lectures /logic

That dart might have landed in

baby’s eye

Page 26: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Sentencevs.

Message

Page 27: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Truth is not a property of Sentences

Page 28: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Truth is a property of Messages

Page 29: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Message determines

Sentence

Page 30: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 31: Http://users.ox.ac.uk/~ball0888 /lectures /logic

If Oswald didn’t shoot Kennedy, then somebody else did

Page 32: Http://users.ox.ac.uk/~ball0888 /lectures /logic

April, 1985

A train from

Paddington

to Bodmin…

Page 33: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 34: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The Adventure of….

Page 35: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 36: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The curious incident of the dog in the night-time

• “Is there any point to which you would wish to draw my attention?”

• “To the curious incident of the dog in the night-time”

• “The dog did nothing in the night-time.”

• “That was the curious incident,” remarked Sherlock Holmes.

Page 37: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The Mystery of….

Modus Ponens

Page 38: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Modus Ponens•P•If P, then Q

•So: Q

Page 39: Http://users.ox.ac.uk/~ball0888 /lectures /logic

•Oswald didn’t shoot Kennedy…

•And if Oswald didn’t shoot Kennedy…

•…then somebody else did.

•So: Somebody else did.

Page 40: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 41: Http://users.ox.ac.uk/~ball0888 /lectures /logic

April, 1985

Oxford

Page 42: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 43: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 44: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 45: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 46: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 47: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The Reverend Charles

Lutwidge Dodgson

Page 48: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 49: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Lewis Carroll

Page 50: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 51: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Lewis Carroll"What the Tortoise Said to Achilles,"

Mind 4, No. 14 (April 1895): 278-280.

Page 52: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Zeno of Elea

Page 53: Http://users.ox.ac.uk/~ball0888 /lectures /logic

A Farewell to Arms

Page 54: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Zeno of Elea

Page 55: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Achilles and the Tortoise

Page 56: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Achilles and the Tortoise

Page 57: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• [A] Someone shot Kennedy

• [B] Oswald didn’t

• So [Z] Somebody else did

Page 58: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• [A] Someone shot Kennedy

• [B] Oswald didn’t

• [C] If A and B, then Z

• [D] If A and B and C, then Z

• [E] If A and B and C and D, then Z

• [F] If A and ……oh, forget it!

Page 59: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 60: Http://users.ox.ac.uk/~ball0888 /lectures /logic

•Words/Sentences

•Ideas/Messages

•Logic

Page 61: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Words

Page 62: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Although it was very hot, Her Majesty wore a cardigan

• Because it was very hot, Her Majesty stripped off

• Since there are no trees in Orkney, it is a desolate place

• Unless I have made a mistake, the answer is 42

• Whether or not you like them, carrots are good for you

Page 63: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Despite the fact that Mike Tyson is a convicted rapist, this government let him in

• Even if Grannie was gunned down this morning, she’s chirpy enough now

• If Oswald didn’t shoot Kennedy, somebody else did

Page 64: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Compound Sentences

Compounded out of prior sentences

Page 65: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 66: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 67: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 68: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 69: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 70: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 71: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The Independent Sentence

Page 72: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 73: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 74: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 75: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 76: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 77: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 78: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The Subsidiary String

Page 79: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 80: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 81: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 82: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 83: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 84: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 85: Http://users.ox.ac.uk/~ball0888 /lectures /logic

A Subordinating Conjunctionprefixed to

The Dependent Sentence

Page 86: Http://users.ox.ac.uk/~ball0888 /lectures /logic

A Subordinating Conjunctionprefixed to

The Dependent Sentence

Page 87: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Although it was very hot, Her Majesty wore a cardigan

• Her Majesty wore a cardigan, although it was very hot.

• Her Majesty - although it was very hot -wore a cardigan

• Her Majesty wore - although it was very hot - a cardigan

Page 88: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Although Her Majesty wore a cardigan, it was very hot

Page 89: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 90: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Ideas

Page 91: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 92: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Compound Messages

Compounded out of prior messages

Page 93: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Independent message: mi

• Dependent message: md

• Status modifier: *

• Compound message: mc

Page 94: Http://users.ox.ac.uk/~ball0888 /lectures /logic

mc : md * , mi

Page 95: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Ambiguity

Page 96: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• (In those days) Her Majesty wore a cardigan

(Yesterday) Her Majesty wore a cardigan

Page 97: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• (In those days) Her Majesty wore a cardigan

(Yesterday) Her Majesty wore a cardigan

Page 98: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• (In those days) Her Majesty wore a cardigan

(Yesterday) Her Majesty wore a cardigan

Page 99: Http://users.ox.ac.uk/~ball0888 /lectures /logic

mc : md * , mi

Page 100: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 101: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Despite the fact that Mike Tyson is a convicted rapist, this government let him in

• Even if Grannie was gunned down this morning, she’s chirpy enough now

• If Oswald didn’t shoot Kennedy, somebody else did

Page 102: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Selection of ‘if’ grants accords the dependent message the

status of an hypothesis

Page 103: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Which means:

It is being treated as true…

…whether or not it really is.

Page 104: Http://users.ox.ac.uk/~ball0888 /lectures /logic

?• Structure

• Truth

• Affirmation

Page 105: Http://users.ox.ac.uk/~ball0888 /lectures /logic

mc : md * , mi

Page 106: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Compound Messages cannot be True (or False)

Page 107: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Although it was very hot, Her Majesty wore a cardigan

Because it was very hot, Her Majesty stripped off

Since there are no trees in Orkney, it is a desolate place

Unless I have made a mistake, the answer is 42

Whether or not you like them, carrots are good for you

Page 108: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Despite the fact that Mike Tyson is a convicted rapist, this government let him in

• Even if Grannie was gunned down this morning, she’s chirpy enough now

• If Oswald didn’t shoot Kennedy, somebody else did

Page 109: Http://users.ox.ac.uk/~ball0888 /lectures /logic

mc : md * , mi

Page 110: Http://users.ox.ac.uk/~ball0888 /lectures /logic

The Independent message is affirmed outright, unless there is rational reason to

think otherwise

Page 111: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Although it was very hot, Her Majesty wore a cardigan

• Because it was very hot, Her Majesty stripped off

• Since there are no trees in Orkney, it is a desolate place

• Unless I have made a mistake, the answer is 42

• Whether or not you like them, carrots are good for you

Page 112: Http://users.ox.ac.uk/~ball0888 /lectures /logic

• Despite the fact that Mike Tyson is a convicted rapist, this government let him in

• Even if Grannie was gunned down this morning, she’s chirpy enough now

• If Oswald didn’t shoot Kennedy, somebody else did

Page 113: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 114: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Logic

Page 115: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 116: Http://users.ox.ac.uk/~ball0888 /lectures /logic
Page 117: Http://users.ox.ac.uk/~ball0888 /lectures /logic

October 1928

The 20th Century Limited

Page 118: Http://users.ox.ac.uk/~ball0888 /lectures /logic

Waistcoat by Sally Bayley

Page 119: Http://users.ox.ac.uk/~ball0888 /lectures /logic

THE END