Update
The Oxford Biblical Studies Online and Oxford Islamic Studies Online have retired. Content you previously purchased on Oxford Biblical Studies Online or Oxford Islamic Studies Online has now moved to Oxford Reference, Oxford Handbooks Online, Oxford Scholarship Online, or What Everyone Needs to Know®. For information on how to continue to view articles visit the subscriber services page.
Dismiss

You are looking at 1-20 of 350 entries  for:

  • All: propositional calculus x
clear all

View:

Overview

propositional calculus

A system of symbolic logic, designed to study propositions. A proposition is a statement that is true or false. There are many alternative but equivalent definitions of propositional ...

propositional calculus

propositional calculus   Quick reference

The Concise Oxford Dictionary of Linguistics (3 ed.)

Reference type:
Subject Reference
Current Version:
2014
Subject:
Linguistics
Length:
56 words

... calculus Branch of mathematical logic in which propositions are treated as unanalysed wholes. E.g. let p be one proposition and q be another: by the definition of an operator &, p & q is true if and only if both p is true and q is true. Propositions are analysed in the predicate calculus...

propositional calculus

propositional calculus   Quick reference

A Dictionary of Philosophy (3 ed.)

Reference type:
Subject Reference
Current Version:
2016
Subject:
Philosophy
Length:
80 words

... calculus The logical calculus whose expressions are letters representing sentences or propositions, and constants representing operations on those propositions, to produce others of higher complexity. The operations include conjunction , disjunction , material implication and negation (although these need not be primitive: see Sheffer’s stroke ). Propositional logic was partially anticipated by the Stoics but reached maturity only with the work of Frege , Russell , and Wittgenstein . See also logic , tautology , truth function...

propositional calculus

propositional calculus n.   Quick reference

A Dictionary of Psychology (4 ed.)

Reference type:
Subject Reference
Current Version:
2015

... calculus n . Any formal system of symbolic logic providing a language for expressing propositions ( 1 ) and the relations between them ( and , or , not , and if…then ), without regard to the internal structure or content of the propositions, together with a set of axioms and rules of inference, enabling the process of constructing a valid argument to be reduced to a mechanical process. See also logical analysis , sentence functor , truth functor , truth table . Compare predicate calculus...

propositional calculus

propositional calculus   Quick reference

A Dictionary of Computer Science (7 ed.)

Reference type:
Subject Reference
Current Version:
2016
Subject:
Science and technology, Mathematics and Computer Science
Length:
352 words
Illustration(s):
4

... calculus A system of symbolic logic , designed to study propositions . A proposition is a statement that is true or false. There are many alternative but equivalent definitions of propositional calculus, one of the more useful definitions for the computer scientist being given here. The only terms of the propositional calculus are the two symbols T and F (standing for true and false) together with variables for logical propositions, which are denoted by small letters p , q , r ,…; these symbols are basic and indivisible and are thus called ...

propositional calculus

propositional calculus   Reference library

Ruth Barcan Marcus

The Oxford Companion to Philosophy (2 ed.)

Reference type:
Subject Reference
Current Version:
2005
Subject:
Philosophy
Length:
225 words

... calculus . A systematization of that part of logic concerned with operators corresponding to some uses of ‘not’, ‘or’, ‘and’, ‘If … then’, and ‘If and only if’, some of which are interdefinable. They are represented in the propositional calculus ( PC ) in one standard notation as ‘˜’, ‘∨’, ‘˙’, ‘⊃’, and ‘≡’, respectively. A class of well-formed formulae is defined for PC and a definition of proof which generates the set of theorems of PC . A desideratum is a system where the set of well-formed formulae of PC which are logical truths are...

propositional calculus

propositional calculus noun   Quick reference

New Oxford American Dictionary (3 ed.)

Reference type:
English Dictionary
Current Version:
2015
Subject:
English Dictionaries and Thesauri
Length:
44 words
propositional calculus

propositional calculus noun   Quick reference

Oxford Dictionary of English (3 ed.)

Reference type:
English Dictionary
Current Version:
2015
Subject:
English Dictionaries and Thesauri
Length:
48 words
propositional calculus

propositional calculus  

A system of symbolic logic, designed to study propositions. A proposition is a statement that is true or false. There are many alternative but equivalent definitions of propositional calculus, one of ...
sentential calculus

sentential calculus  

Reference type:
Overview Page
Subject:
Philosophy
Where a proposition is understood to be a completely interpreted indicative sentence of a language, ‘sentential calculus’ and ‘propositional calculus’ may be used interchangeably.Where, as in Frege, ...
logic, formal or symbolic

logic, formal or symbolic  

Reference type:
Overview Page
Subject:
Philosophy
see modern logic; traditional logic; history of logic; logical theory; calculus; propositional calculus; propositional logic; sentential calculus; predicate calculus; modal logic; deontic logic; ...
logical calculus

logical calculus  

Reference type:
Overview Page
Subject:
Philosophy
Also called a formal language, and a logistic system. A system in which explicit rules are provided for determining (a) which are the expressions of the system; (b) which sequences of expressions ...
particular proposition

particular proposition  

Reference type:
Overview Page
Subject:
Philosophy
In traditional logic propositions construed as having the form ‘Some S are P’ or ‘Some S are not P’ were called particular and contrasted with the universal forms ‘All S ...
wff

wff  

Abbrev. for well-formed formula. See propositional calculus.
symbolic logic

symbolic logic  

The treatment of formal logic involving the setting up of a formalized language. The propositional calculus and predicate calculus are two of the more common areas of interest.
satisfiability

satisfiability  

The property exhibited by any logical expression or well-formed formula for which it is possible to assign values to variables in such a way that the expression or formula is true. See also ...
calculus

calculus  

Reference type:
Overview Page
Subject:
Philosophy
A calculus is a formal language and rules for manipulating expressions of the language. For example, by applying algorithms to arabic numerals one can determine the values of arithmetical functions. ...
normal form

normal form  

Reference type:
Overview Page
Subject:
Philosophy
A well-formed formula of the propositional calculus is in conjunctive normal form when it is of the form A & B &…where each of A, B…is a formula consisting of a disjunction of atomic propositions or ...
universal proposition

universal proposition  

Reference type:
Overview Page
Subject:
Philosophy
A proposition asserting something of all things meeting some condition. See quantifier.
analytic/synthetic

analytic/synthetic  

Reference type:
Overview Page
Subject:
Philosophy
A contrast originally introduced by Kant between types of proposition. An analytic proposition is one where the concept of the predicate is ‘contained in’ the concept of the subject. ‘All brothers ...
Peirce's law

Peirce's law  

Reference type:
Overview Page
Subject:
Philosophy
The theorem of the propositional calculus stating that (p →q) →p) →p.

View: