AllRefer.com Reference and Encyclopedia Resource 

AllRefer Channels :: Health | Yellow Pages | | Reference | Weather

November 26, 2009  
 Earth & Environment
 Literature & Arts
 Philosophy & Religion
 Medicine
 People
 Places
 Science & Technology
 Plants & Animals
 Social Science & Law
 Sports & Everyday Life
 History
 Country Studies
A B C D E F G H I J

K L M N O P Q R S

T U V W X Y Z

 United States
 Mexico
 Canada
 Other countries
A B C D E F G H I J

K L M N O P Q R S

T U V W X Y Z

 Countries
 Flags
 Maps

You are here : AllRefer.com > Reference > Encyclopedia > Mathematics > symbolic logic
By Alphabet : Encyclopedia A-Z > S

symbolic logic, Mathematics

Related Category: Mathematics

There are many valid argument forms, however, that cannot be analyzed by truth-functional methods, e.g., the classic syllogism: "All men are mortal. Socrates is a man. Therefore Socrates is mortal." The syllogism and many other more complicated arguments are the subject of the predicate calculus, or quantification theory, which is based on the calculus of classes. The predicate calculus of monadic (one-variable) predicates, also called uniform quantification theory, has been shown to be complete and has a decision procedure, analogous to truth tables for truth-functional analysis, whereby the validity or invalidity of any statement can be determined. The general predicate calculus, or quantification theory, was also shown to be complete by Kurt GOdel, but Alonso Church subsequently proved (1936) that it has no possible decision procedure.



The Columbia Electronic Encyclopedia Copyright © 2009, Columbia University Press.
Licensed from Columbia University Press. All rights reserved.



Topics that might be of interest to you:

George Boole
deduction
Gottlob Frege
logic
logic circuit
mathematics
proof, in mathematics
set, in mathematics
syllogism

Related Categories:

Science and Technology > Mathematics


More articles from AllRefer Reference on symbolic logic



SITE MAPS


Content on this web site is provided for informational purposes only. We accept no responsibility for any loss, injury or inconvenience sustained by any person resulting from information published on this site. We encourage you to verify any critical information with the relevant authorities.

About Us | Contact Us | Terms of Use | Privacy | Links Directory
Link to AllRefer.com | Add AllRefer.com Search to your site
| Healthopedia.com  
Copyright © 2009 Par Web Solutions All Rights reserved.
Site best viewed in 800 x 600 resolution.