You are viewing the historical archive of The Philosophy Forum.
For current discussions, visit the live forum.
Go to live forum

Blocks World

Rayan June 28, 2018 at 18:59 7925 views 17 comments
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?

Comments (17)

andrewk June 29, 2018 at 01:39 #191956
Are you saying that your axiom set is

{<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?
Rayan June 29, 2018 at 13:36 #192110
Here is the link to the exercise: http://intrologic.stanford.edu/exercises/exercise_06_05.html
That'll be better than me trying to explain it
Rayan June 29, 2018 at 13:59 #192121
Quoting andrewk
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


~on(c,a) is part of the axiomatisation of on; therefore, on cannot mean to the left of.

Quoting andrewk
ask the question whether what you have described as a 'relation' in the OP is supposed to be an axiom.


Yes, it is an axiom.
andrewk June 30, 2018 at 00:28 #192331
OK, with that information, we can conclude that it is consistent.

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.
Rayan June 30, 2018 at 14:28 #192570
Reply to andrewk Thank you very much! Yes, I was injecting a lot of implicit assumptions.
Deleted User June 30, 2018 at 16:17 #192585
This user has been deleted and all their posts removed.
Rayan June 30, 2018 at 22:30 #192639
Reply to andrewk Hold on; there is something I actually didn't get. You said that we can interpret above(x,y) as always true, for any x and any y, and, then, you gave me the example that ‘‘above’’ might mean ‘‘is a block’’. But isn't above a binary relation constant? It can't be is a block. And I can't think of any interpretation under which above(x,y) is true for any x and any y.

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?
Rayan June 30, 2018 at 22:53 #192644
I have another question though; so, ? is a set of Relational Logic sentences, and ? and ? are individual Relational Logic sentences.
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...
andrewk June 30, 2018 at 23:48 #192652
Quoting Rayan
But isn't above a binary relation constant? It can't be is a block.

Yes, that was a mistake. 'is a block' is unary. Instead let it be 'is the same shape as', which is binary.
andrewk June 30, 2018 at 23:53 #192653
Quoting Rayan
If ? ? ¬?[?] for some ground term ?, then ? ? ?x.?[x]; true or false?

Isn't it true?

That sounds correct.Quoting Rayan
Am I missing something? Because when I check the answers, it turns out that it is false...

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?

Rayan July 01, 2018 at 00:52 #192665
Reply to andrewk I am following Stanford's introduction to propositional logic and at the end of each section they provide exercises and the answers to those exercises in order that you check whether your responses are correct.
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
andrewk July 01, 2018 at 00:54 #192667
Reply to Rayan Do you have a link? It could just be an error. Universities tend to have fairly high error rates in their materials these days, because all the fee income from undergrad students is funnelled into research to push the uni up the rankings list, rather than into quality control on student learning materials.
Rayan July 01, 2018 at 00:55 #192669
Yes, I edited the last post to include the link
andrewk July 01, 2018 at 01:08 #192670
It looks like an error to me. A set of truth assignments cannot satisfy both ¬?[?] and ?x.?[x] because the latter entails ?[?].
Rayan July 01, 2018 at 01:13 #192671
I know. God, I spent so much time fretting and thinking about what I might've possibly missed, all under the assumptions that the course material had to be correct.
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
andrewk July 01, 2018 at 02:18 #192682
I am trained in mathematics, and use it in my work, but never studied formal logic until several years ago. I self-studied using what I could find on the internet, motivated by a desire to fully understand Godel's incompleteness theorems.

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.
Rayan July 01, 2018 at 11:19 #192743
Interesting! Well, I asked because I don't really have any express, concrete end by which to justify my self-study of logic; I just enjoy learning it. I just got a bachelor degree in Biology and am switching to a double major in Literature/History, so I guess that I'm just very sporadic and eclectic; but sometimes I ask myself whether the time spent learning logic won't come at an opportunity-cost; and I wonder whether it will really yield any benefits that suit my future projects. But I can't know before I try, right?