Proving (or P (not P)) in a natural deduction system

This is a discussion on Proving (or P (not P)) in a natural deduction system within the Object forums in Theory and Concepts category; I am using the natural deduction system based on Kalish and Montague from the book, Building Problem Solver (pp. 92 - 99). You can view the relevant pages here: http://books.google.com/books?id=Mra...cad=0#PPA92,M1 http://books.google.com/books?id=Mra...cad=0#PPA93,M1 http://books.google.com/books?id=Mra...cad=0#PPA94,M1 http://books.google.com/books?id=Mra...cad=0#PPA95,M1 http://books.google.com/books?id=Mra...cad=0#PPA96,M1 http://books.google.com/books?id=Mra...cad=0#PPA97,M1 http://books.google.com/books?id=Mra...cad=0#PPA98,M1 http://books.google.com/books?id=Mra...cad=0#PPA99,M1 I am trying to prove the tautology (or P (not P)) using only the proof rules of the system, which are Indirect Proof, Not/And/Or/Conditional/ Bicontiditonal Eliminations/Intoductions. (See the pages above for details.) Is it possible to prove (or P (not P)) or is there a reason why it cannot be proved? Thanks. ~n...

Go Back   Application Development Forum > Theory and Concepts > Object

Object Mix

Register FAQ Calendar Search Today's Posts Mark Forums Read
  #1  
Old 04-18-2008, 05:18 AM
namin
Guest
 
Default Proving (or P (not P)) in a natural deduction system

I am using the natural deduction system based on Kalish and Montague
from the book, Building Problem Solver (pp. 92 - 99).
You can view the relevant pages here:
http://books.google.com/books?id=Mra...cad=0#PPA92,M1
http://books.google.com/books?id=Mra...cad=0#PPA93,M1
http://books.google.com/books?id=Mra...cad=0#PPA94,M1
http://books.google.com/books?id=Mra...cad=0#PPA95,M1
http://books.google.com/books?id=Mra...cad=0#PPA96,M1
http://books.google.com/books?id=Mra...cad=0#PPA97,M1
http://books.google.com/books?id=Mra...cad=0#PPA98,M1
http://books.google.com/books?id=Mra...cad=0#PPA99,M1

I am trying to prove the tautology (or P (not P)) using only the proof
rules of the system, which are Indirect Proof, Not/And/Or/Conditional/
Bicontiditonal Eliminations/Intoductions. (See the pages above for
details.)

Is it possible to prove (or P (not P)) or is there a reason why it
cannot be proved?

Thanks. ~n
Reply With Quote
Reply


Thread Tools
Display Modes


All times are GMT -5. The time now is 08:02 AM.


Powered by vBulletin® Version 3.7.2
Copyright ©2000 - 2009, Jelsoft Enterprises Ltd.
Search Engine Optimization by vBSEO 3.2.0
vB Ad Management by =RedTyger=

In an effort to better serve ads to our visitors, cookies are used on objectmix.com. For more information, check out our Privacy Policy.