ASK A QUESTION

RECENT RESPONSES

CONCEPT CLOUD






  • Panelist Login

How do you show some conclusion of an argument cannot be derived in a complete system? Does one have to make the truth table to show that it is not valid and therefore, by definition it should be impossible for that conclusion to be derived?

June 24, 2010

Response from Richard Heck on June 24, 2010

This question has essentially been answered, I think, as question 3211.

In brief: A truth-table is one way to show that a conclusion cannot be derived, but it is not by definition that it cannot be. This is a consequence of the soundness theorem, which states that every derivable formula is valid. Since the truth-table shows the formula is not valid, then it cannot be derived since, otherwise, it would be valid.

That said, a truth-table is not the only way to show that a formula cannot be derived. For one thing, there are also trees (or "tableaux"); for another, there are purely syntactic arguments that can be given to show, e.g., that a formula containing no more than one occurrence of any sentence letter cannot be derived. See question 3211 for a similar example.


Print PRINT Send2friends E-MAIL
E-MAIL THIS ENTRY

Recipient's e-address: required
(separate multiple e-addresses with commas)
Your name: required
Your e-address: required

Track TRACK

TRACK THIS ENTRY

If you provide your e-mail address, you will be automatically notified whenever this question receives a response. Your e-mail address will not be used for any other purpose, and it will not be given or sold to anyone.

E-mail:

SHARE
SHARE THIS ENTRY

del.icio.us
Digg! Digg
Facebook
Twitter
reddit
StumbleUpon