« Mavenry on Crack (or just me on crack?) | Main | Swims like a dolphin in the deep grammar of Ku »
April 19, 2005
Searching for Logic
Adam Morton - holder of the Canada research chair in Epistemology and Decision Theory - spoke here on Friday. His talk was a flurry of impressive and confusing ideas concerning the relation of something he calls searching to three other topics - logic, the teaching of logic, and human reasoning.
Adam's main example of searching is using a computer in a library to do a Boolean search of a database for records. We can get the library computer to search for all the English books by putting "English" in as our search string, and then it will return the records for each of the English books in the library. We also can use the three Boolean operators to form more complex search strings. "English AND Non-fiction" will return the records for each of the English non-fiction books, and "German AND ¬Non-fiction" will return German fiction and "Play OR biography" will return the records of books that are either plays or biographies.
Adam maintains - on the basis of an experimental logic class which he taught last year (sounds cool, right?) - that if you teach this, and then explain deduction in terms of it, it helps to even out the heartbreaking teacup of a grade-graph familiar to many intro logic teachers, which records the fact that half the class found logic easy, and half the class were failing from the get-go. He found that students learned searching readily, and that it was simple to justify some of the less intuitive argument forms in terms of searching. Here is (what I remember of) Adam's dramatised two ways of teaching the disjunction rules:
Disjunction 1a
Adam: George skis in spring OR George likes spinach, therefore, George likes spinach is not a valid argument.
Students: Yes it is. George loves spinach. He eats it all the time. Even in class. Look! There he goes again!
Adam: But suppose the last sentence wasn't 'George likes spinach' but 'George likes apples'...
Students: But the last sentence IS 'George likes spinach.' THIS is the argument we're talking about, stop changing the subject!
Disjunction 1b
Adam: roughly, an argument is valid iff any record which is a search result for each of the premises is also a search result for the conclusion. For example, suppose we have as our premise 'George skis in the spring OR George likes spinach' and as our conclusion 'George likes spinach.' This is not a valid argument because 'George skis in spring' is a search result for the premises, but not for the conclusion. See?
Students: Indeed, Professor Morton. You are very wise.
Disjunction 2a
Adam: George skis in the winter, therefore George skis in the winter OR George likes spinach.
Students: What? You are crazy, sir! Where did the spinach come from?
Adam: Erm...
Disjunction 2b
Adam: Any search result for "George skis in the winter" is also a search result for "George skis in the winter OR George likes spinach." So the argument is valid, see?
Students: But of course, Professor Morton, even the smallest child knows that.
I think he is right that the second approach to explaining the rule is likely to be the more convincing. But it should not really be surprising that we can explain these arguments in terms of searching, because being a result for a search-string is very closely related to being a model which satisfies a statement, and we can already explain validity in terms of satisfaction by models: an argument is valid just in case any model which satisfies the premises satisfies the conclusion. Similarly, the argument is valid just in case any record which is a result for each of the premises is also a result for the conclusion.
In my experience it is usually the case that justifications of logical laws proceed best through semantics. It is common, for instance, for students to balk at the idea that explosion
is valid. And one good way to explain its validity is to say: look, by definition an argument is valid if and only if every model which satisfies the premises satisfies the conclusion. No model can satisfy contradictory premises, so trivially, every model which satisfies contradictory premises satisfies the conclusion. Hence the argument is valid. (Then say reassuring things about it being a degenerate case, just a consequence of our definition, 'valid' is a technical term etc.) This works for disjunction introduction too (once one has explained about inclusive and exclusive disjunction, but I think you have to do that for searching as well.)
Explaining these inferences by teaching searching first, and then explaining them in terms of searching, might have the following pedagogical advantages over the traditional semantic explanation:
One. Even students who never really understand the explanations might learn the useful practical skill of Boolean searching. I don't think we should scoff at this. One of the nice things about undergraduate teaching is that even when we fail to get a student to do good philosophy, we can still help them to improve their writing skills, close-reading skills, and maybe research skills like Boolean searching. This is very cool and likely to be of use to them in later life. Similarly, A basic logic course which gives half the class a grounding in logic, and half the class C+s and the ability to do Boolean searches, is surely better than a basic logic course which gives half the class a grounding in logic, and leaves the other half in tears with C-s, and no new skills.
Two. Students can see the point of learning to search, and everyone learns better with a motivation.
But here are some worries you might have about teaching logic this way, the first two are just developments of things that Adam touched on himself:
One. Maybe the success of teaching logic through searching is a product of the extra excitement and interest involved in teaching such an experimental class. If that were true we might expect results to tail off as the method became standardised. (Well, that might be the explanation, but we should not assume that. We could say the same thing about any new, successful teaching method, and presumably some of those would be better than the methods we use now.)
Two. Searching isn't so helpful when it comes to thinking about conditionals. Students are puzzled when asked to search for "if it is English then it is non-fiction". This matters because the collection of arguments known as "the paradoxes of material implication", for example, these guys:
are traditional sticking points with students, just like disjunction introduction. (You might think this is fine though, since teaching conditionals is a bit tricky anyway. I might have more to say about this in a latter post, since I thought Goldfarb's explanation of the truth-table for the conditional in his recent Deductive Logic was one of the best I have seen.)
Three. New logic students already have difficulty separating syntax and semantics and often find it difficult to understand the point of a completeness proof. I worry that this method risks confusing them further by mixing up the semantic notions with the more syntactic looking database records. Maybe this worry is unfounded; after all, when we give Tarski-models for first order logic, we represent them using linguistic items - numerals, brackets etc. Maybe the database entries are just like that. But in that case shouldn't we be saying that what we're searching for is not itself a database entry, but whatever that entry represents? (like a book?)
Four. I'm a bit worried that searching encourages sloppiness with respect to the objects of certain properties. In taking about searching it's natural to end up talking about searching for "things that are in English" and then end up saying "being in English entails either being in English or being non-fiction since everything that is either in English or non-fiction is English." Though I am sure this makes perfect informal sense, it isn't the way we normally talk about entailment: entailment is a relation between interpreted sentences (or rather a set of interpreted sentences and a sentence. Or multisets of interpreted sentences, or...(sigh)), not between properties, (or even predicates.) Learning to be sensitive to such things is one of the tasks that is difficult for some students, and encouraging insensitivity to it early on might not be a kindness. (Though, thinking about it, one standard exercise is to ask students to demonstrate that "intransitivity entails irreflexivity", i.e. to show ∀x ∀y ∀z ((Rxy &Ryz) → ¬Rxz) entails ∀x¬Rxx. Perhaps by the time we start talking like this their understanding of validity is already safely entrenched.)
Finally, I have worries about introducing all this complicated build-up to the stuff we actually want to teach. There is potential for introducing all kinds of confusion. We'll be multiplying the definitions of validity, the kinds of objects students have to think about when thinking about logic, and with that the potential for confusing those objects and definitions. So a database record is kind of, but not entirely, like a model, but more familiar to non-logicians. This makes it helpful, but treacherous.
Lots of these worries are things that might be allayed by the details. Surely we can be as strict in the way that we talk about searching as we are when we talk about satisfaction. Perhaps this class is best aimed at high school students? Perhaps the class might only be aimed at students who are never going to need to follow a completeness proof. Perhaps there is a way of teaching the conditional through searching. If someday a version of this idea could help to overturn those teacups, then I'm all for it.
Adam also had some interesting things to say about the relation between searching and human reasoning, so I might talk about that in the near future.
Posted by logican at April 19, 2005 04:28 PM
Trackback Pings
The trackback address for this entry is:
http://www.logicandlanguage.net/trakbak.cgi/47
Comments
Sounds like a good way to introduce logic for those who are having difficulty 'picking it up'.
I suspect it's a bad way to teach an entire course, but would make a good first couple of lectures.
Posted by: Tennessee Leeuwenburg at April 19, 2005 09:57 PM
As someone who spent 2 decades in industry before returning to academia, I have been very surprised by the emphasis I have found in academic research on "searching", on "question and answer", on "information retrieval", on "requests and responses", etc. This seems to be the trope underlying most of theoretical computer science, at the moment, for example, and now I see even philosophers are fascinated too by the metaphor.
It all strikes me as beside the point: the real world is about doing, not about finding.
Posted by: Peter at April 20, 2005 02:48 AM
I've found that the two things that stick in students' craws are material implication and the use of the exclusive 'or'. And, when they get to quantifiers, the idea that "All unicorns have horns" doesn't presuppose that there are any unicorns.
I guess one problem with explaining explosion in terms of searching might be that it presupposes that they have bought into the idea that "Every search that returns A & ~A returns B" will be true when no search returns A & ~A.
The practical ability to library searching does seem appealing, though.
Posted by: Matt Weiner at April 20, 2005 01:05 PM
If you haven't seen this already, David Velleman has some very nice interactive tools for teaching logic via library searches (among other things) as part of his blogic: A Web Logic Textbook.
Posted by: Curtis Brown at April 20, 2005 06:02 PM
I hadn't seen that, and, when I spoke to him today, neither had Adam Morton. Thanks for the link; I think I'll be adding it to the sideblog.
Posted by: Gillian Russell at April 21, 2005 04:05 PM
I love the English language and the logic (words) to use it. It also seems to me you can embed word numbers into it and make greater reason of it as well.I will continue to study the math part of logic as word logic. pljames@brmemc.net
Posted by: pljames at June 30, 2005 10:07 AM