Results for predicate calculus
On this page:
 
Dictionary:

predicate calculus


n.

The branch of symbolic logic that deals not only with relations between propositions as a whole but also with their internal structure, especially the relation between subject and predicate. Symbols are used to represent the subject and predicate of the proposition, and the existential or universal quantifier is used to denote whether the proposition is universal or particular in its application.


 
 

Part of modern symbolic logic which systematically exhibits the logical relations between propositions involving quantifiers such as "all" and "some." The predicate calculus usually builds on some form of the propositional calculus and introduces quantifiers, individual variables, and predicate letters. A sentence of the form "All F's are either G's or H's" is symbolically rendered as (x)[Fx É (Gx Ú Hx)], and "Some F's are both G's and H's" is symbolically rendered as ($x)[Fx Ù (Gx Ù Hx)]. Once conditions of truth and falsity for the basic types of propositions have been determined, the propositions formulable within the calculus are grouped into three mutually exclusive classes: (1) those that are true on every possible specification of the meaning of their predicate signs, such as "Everything is F or is not F"; (2) those false on every such specification, such as "Something is F and not F"; and (3) those true on some specifications and false on others, such as "Something is F and is G." These are called, respectively, the valid, inconsistent, and contingent propositions. Certain valid proposition types may be selected as axioms or as the basis for rules of inference. There exist multiple complete axiomatizations of first-order (or lower) predicate calculus ("first-order" meaning that quantifiers bind individual variables but not variables ranging over predicates of individuals). See also logic.

For more information on predicate calculus, visit Britannica.com.

 
Philosophy Dictionary: predicate calculus

The logical calculus in which the expressions include predicate letters, variables, and quantifiers, names, and operation letters, as well as the expressions for truth-functions and the propositional variables of the propositional calculus. The predicate calculus is the heart of modern logic, having proved capable of formalizing the central reasoning processes of modern mathematics and science. In a first-order predicate calculus the variables range over objects; in a higher-order calculus they may range over predicates and functions themselves. The first-order predicate calculus with identity includes ‘=’ as a primitive (undefined) expression: in a higher-order calculus it may be defined by the law that x = y iff (∀F)(Fx — Fy).

 
WordNet: predicate calculus
Note: click on a word meaning below to see its connections and related words.

The noun has one meaning:

Meaning #1: a system of symbolic logic that represents individuals and predicates and quantification over individuals (as well as the relations between propositions)
  Synonym: functional calculus


 
Best of the Web: predicate calculus

Some good "predicate calculus" pages on the web:


Math
mathworld.wolfram.com
 
 
 

Join the WikiAnswers Q&A community. Post a question or answer questions about "predicate calculus" at WikiAnswers.

 

Copyrights:

Dictionary. The American Heritage® Dictionary of the English Language, Fourth Edition Copyright © 2007, 2000 by Houghton Mifflin Company. Updated in 2007. Published by Houghton Mifflin Company. All rights reserved.  Read more
Britannica Concise Encyclopedia. Britannica Concise Encyclopedia. © 2006 Encyclopædia Britannica, Inc. All rights reserved.  Read more
Philosophy Dictionary. The Oxford Dictionary of Philosophy. Copyright © 1994, 1996, 2005 by Oxford University Press. All rights reserved.  Read more
WordNet. WordNet 1.7.1 Copyright © 2001 by Princeton University. All rights reserved.  Read more

Search for answers directly from your browser with the FREE Answers.com Toolbar!  
Click here to download now. 

Get Answers your way! Check out all our free tools and products.

On this page:   E-mail   print Print  Link  

 

Keep Reading

Mentioned In: