PHL309 Logic, Language, and Thought Professor: Craig DeLancey
Office: Marano 212A
Email: delancey@oswego.edu



Past Assignments
28 January
Read the selection from Aristotle. Come to class prepared to explain what Aristotle's view is on the infinite.

2 February
Reading. Read the selection from Galileo's Two New Sciences: First Day, from pages 11 [49] to 28 [67].

I emailed to you the prefered translation. If you didn't get that email let me know.

Also, a fair translation is freely available here.

4 February
Reading. Read from Galileo's Two New Sciences: First Day, from pages 28 [67] to 45 [83].

9 February
We are going to finish our discussion of Galileo's views on infinity. We'll also discuss some other concerns about infinity and infinitesimals that people raised.

To add to our ability to think about these things, we'll also learn a bit of set theory in the next weeks. You can consider reading chapter 19 of A Concise Introduction to Logic.

13 February
Read sections 19.1 and 19.2 of A Concise Introduction to Logic to get some background in set theory.
16 February
Homework! Working on your own, write up your answers to the following questions, and hand them in at the beginning of class.
  1. For each claim, identify if it is true or false.
    a. {a} ∈ {a, b, c}
    b. {a} ∈ {{a}, {b}, {c}}
    c. 2 ∈ {1, 2, 3}
    d. 2 ∈ {{1}, {2}, {3}}
  2. For each of these pairs: are they identical? (You can answer "yes" or "no".)
    a. {1} and {{1}}
    b. {2, 3, 1} and {1, 2, 3}
    c. {} and {{}}
    d. {7, {a}, 9} and {{a}, 9, 7}
  3. Give an example of a proper subset of each of the following sets.
    a. {a, b, c}
    b. {1, 2}
    c. {{a}, {b}, {c}}
  4. For each of the following sets, list all of its subsets. (Remember: if we do not require that the subsets be proper, you can include as a subset the set itself. Remember also our rule, if a set has n things in it, then it has 2n subsets.)
    a. {1}
    b. {a, b}
    c. {{}}
    d. {c, d, e}
  5. Assume these sets continue in the simplest way as listed. For problems a and b, can you give an example of a function that relates the first to the second in a 1-to-1 correspondence (an on and onto function that would also be a function if it went backwards)? For problem c, can you find a function that is on and onto, even if it were not 1-to-1? (You can answer these using some basic arithmetic -- no need to get fancy; for example, the function relating the naturals to the even numbers would look like: f(x) = 2x.)
    a. {2, 4, 6, 8, 10....} and {200, 400, 600, 800, 1000....}
    b. {1, 2, 3, 4, 5....} and {1, 3, 5, 7, 9, ....}
    c. {1, 2, 3, 4, 5....} and {1}
    (Note that for c, the second set contains only one element, namely the number one.)
18 February
For the next several days we'll be discussing Kant. I'll post our class notes soon.

2 March
Here are our class overheads for Kant.

Due at the beginning of class: A quick homework. Give an example of a sentence for each of Kant's four kinds: a priori, a posteriori, synthetic, analytic. Each sentence example must be your own (no credit for an example we used in class). Then, can you give an example of an analytic a proiri sentence; an example of a synthetic a posteriori sentence; and a synthetic a priori sentence. (If you disagree with Kant's notions, consider yourself as trying to find examples that he would accept.)

4 March
Start reading Logicomix, if you got it. It is also on reserve in the library, so you can read it there! It's fun and a quick read, and the glossary is really quite good also. (The glossary is a comic also.) You'll enjoy it, I promise.

11 March
Midterm. Possible questions include:
  • Reconstruct one of Galileo's arguments that we cannot have an actual infinity or that we cannot have actual infinitesimals. Make your reconstruction an explicit reductio ad absurdum argument, in which you make clear the contradiction, and the premise we reject because of the contradiction.
  • Answer some basic questions about set membership, subsets, powersets, the definition of cardinality.
  • What is Cantor's Claim (about some proper subsets of infinite sets)? How we can use Cantor's Claim (assuming it works) to answer some of Galileo's arguments?
  • Reconstruct Cantor's Diagonal Argument to prove that the cardinality of the reals is greater than the cardinality of the natural numbers.
  • What is Cantor's Theorem?
  • How does Cantor's Theorem, and the claim that a set exists if we can determine its members, result in Cantor's Antinomy.
  • Give an example of a sentence for each of Kant's four kinds: a priori, a posteriori, synthetic, analytic. Give an example of a sentence for each of Kant's complex kinds: analytic a priori, synthetic a priori, synthetic a posteriori.
Remember that for a refresher on set theory, you can read sections 19.1 and 19.2 of A Concise Introduction to Logic.
13 March
Review of test. Then: Hilbert's questions. Completeness, soundness, consistency, decidability.

Read chapters 1 and 2 of Casti's Godel if you purchased it.
27 March
Complete the handout on Godel Numbering. Read up to chapter 7 in Godel.

In class, we begin discussing Turing.
6 April
Project: make two (or maybe 3) Turing machines. You may work in teams of 3 or fewer people. You are going to make two or three Turing machines (none universal!). You will do this by giving me, for each machine:
  • Your alphabet
  • An explanation of how the tape will be interpreted; this includes where the tape head will start, and where it will end (e.g., something like: "two numbers will be represented by quantity of '1s', separated by a single '0', the tape head will start on the leftmost figure of the left number, and end on the leftmost figure of the final output number").
  • Your rule table. It will have a header like:

    STATE.....INPUT.....OUTPUT.....MOVE.....STATE
    and a typical line would look like:
    S0.........1.........0..........R........S1
    (Which means when in state S0, reading a "1" on the tape, write a "0" and move right and go into state S1.)
It is most elegant to make your machine have an alphabet of 1 and 0, but that's not required. You will hand in at least two machines clearly explained that do the following two problems (or three machines, if you attempt the extra credit):
  1. An addition machine; the machine must be able to handle 0+0, and any other two positive numbers.
  2. A subtraction machine for two number n and m where n >= m (this restriction makes it easier!).
  3. Extra credit! A multiplication that multiplies two numbers n*m. (This one is much easier if you allow yourself a bigger alphabet than just 1 and 0; but I'll be very impressed if you can do it with 1 and 0.)
Be sure the machine will work for any numbers that meet the requirement. That is, don't make a machine that can add only 2 and 2 for the first problem -- your machine must be able to add any two natural numbers.

One way you can test your ideas and get ideas is to play with some of the turing machine simulators that some scholars have written. Here are some:
http://math.hws.edu/TMCM/java/xTuringMachine/.

http://www.turing.org.uk/turing/scrapbook/tmjava.html .

I'm sorry that those resist running on most machines. Security requirements are growing prohibitive and prevent many programs from running.

Here is a video of a Turing machine made out of legos!

Here is a fun video of a machine made to look like Turing's imagined machine.
8 April
Reading: read the first 5 parts of Turing's "Computing Machinery and Intelligence." A version is available here. What does Turing mean by "the imitation game"? Be able to describe it. I might give you a quiz on it!
10 April
Reading: read the remaining parts of Turing's "Computing Machinery and Intelligence." A version is available here.
13 April
I'll be in Virginia. I recommend that you meet together in class, and work together on Turing machines. If you did not write a multiplication machine before, attempt to do so now, and I will still give you extra credit for the machine if yours works.
15 April
Quest.