Blocks World
So, here is the problem I must solve: This Block World only has three blocks: a, b, and c; and the on relation is axiomatised as follows: only on(a,b) and on(b,c) are true. The truth assignment is false for all the other atomic sentences.
Now, the above relation is defined as follows:
?x.?z.(above(x,z) ? on(x,z) ? ?y.(above(x,y) ? above(y,z)))
I am then asked whether the sentence above(c,a) is consistent with the sentences with on and above shown above. It seems to me that it is inconsistent, but when I check the right answers, it turns out that it is, in fact, consistent; but I can't really see how. Any help?
Now, the above relation is defined as follows:
?x.?z.(above(x,z) ? on(x,z) ? ?y.(above(x,y) ? above(y,z)))
I am then asked whether the sentence above(c,a) is consistent with the sentences with on and above shown above. It seems to me that it is inconsistent, but when I check the right answers, it turns out that it is, in fact, consistent; but I can't really see how. Any help?
Comments (17)
{<above axiom>, on(a,b), on(b,c)}
where <above axiom> denotes the relation you wrote in the OP with the two forall quantifiers,
or that it is
{<above axiom>, on(a,b), on(b,c), ~on(b,a), ~on(c,b), ~on(a,c), ~on(c,a)}
Or is the Block World a Model for the theory given by the axioms, such that the axioms are
{on(a,b), on(b,c)}
or
{on(a,b), on(b,c), ~on(b,a), ~on(c,b), ~on(a,c), ~on(c,a)}
and the relation in the OP is not an axiom but rather a feature of the model that is not entailed by the theory?
The question of consistency depends on the answers to these questions. In particular, if ~on(c,a) is not provable then it is possible for on to mean 'to the left of' and the blocks to be arranged in a ring, so that every block is 'on' one other and every block is 'above' every other one.
If you don't know what a Model is, don't worry, instead ask the question whether what you have described as a 'relation' in the OP is supposed to be an axiom. If not then what is it?
That'll be better than me trying to explain it
~on(c,a) is part of the axiomatisation of on; therefore, on cannot mean to the left of.
Quoting andrewk
Yes, it is an axiom.
One way to understand that is to consider the interpretation where above(x,y) is always true, for any x and y (eg 'above' means 'is a block'). Then the axiom defining 'above' is true for all x, y and z without having to use the 'on(x,z)' part of the disjunction. Hence there is no relationship at all between 'on' and 'above'.
We could enforce the relationship by adding another item to the disjunction on the RHS of the axiom that defines 'above', viz:
?x.?z.(above(x,z) ? ~on(z,x) ? (on(x,z) ? ?y.(above(x,y) ? above(y,z))))
With that revised axiom, above(c,a) makes the theory inconsistent because it enables us to deduce above(c,b), which then conflicts with the axiom on(b,c).
The principle in cases like these is to remove all prior associations you have in your mind with the words that are used, because they will inject implicit assumptions into your analysis. If you find that hard to do, replace the words 'on' and 'above' by meaningless labels like 'P' and 'Q'. Once you've done that, consider various different truth tables ('interpretations') for P and Q that satisfy all the given axioms. If any of them make the statement you are testing true, then the statement does not make the system inconsistent.
Edit: I got where I am wrong; I'm allowing implicit assumptions to infect my reasoning. I shouldn't think about it in terms of whether I can find concrete linguistic examples of relation constants which satisfy the sentence, but, rather, I should think in terms of truth tables; is that right?
Now, I am aksed whether this claim is true or false:
If ? ? ¬?[?] for some ground term ?, then ? ? ?x.?[x]; true or false?
Isn't it true? I mean, if ? entails ¬? for some given ground term, here ?, then it cannot be that ?? ?x.?[x], that is, it cannot be that ? entails ? for all x; therefore, ? ? ?x.?[x].
Am I missing something? Because when I check the answers, it turns out that it is false...
Yes, that was a mistake. 'is a block' is unary. Instead let it be 'is the same shape as', which is binary.
That sounds correct.Quoting Rayan
It sounds like you feel you've come up against something that is contrary to the above. I can't see it. What do you see that concerns you?
Well, when I click on “show answers,” it says that the claim “If ? ? ¬?[?] for some ground term ?, then ? ? ?x.?[x]” is false, whereas I think that it is true; and you seem to agree with me..
Here is the link: http://intrologic.stanford.edu/exercises/exercise_06_07.html
Anyway; I wanted to ask you something: how did you learn propositional logic? On your own or in university? Has it actually affected or improved your thinking? Very naive question, I know; but I'm a beginner, so I guess that that is a good excuse to ask naive questions
I think it has helped my thinking a great deal. Whereas previously I could tell what was a valid proof, just by years of working on proofs in mathematics, I did not have the vocabulary and concepts to explain exactly what was wrong with a flawed proof, or to defend the correctness of a valid one. Studying logic gave me those tools. I have found it also very useful in debate, and in critically assessing tendentious statements by politicians or lobbyists. It equips one to spot the loaded question, the hidden assumption, and such like. Whenever somebody claims A therefore B, I find myself thinking 'what rule of inference did you use to get from A to B, and if you didn't use one, what's the basis for your assertion?'
I am enthusiastic enough about it to even suggest that maybe some basic logic should be introduced to the curriculum in late High School.