Category
page 1Propositional calculus
propositional calculus
branch of logic concerned with the study of propositions (whether they are true or false) that are formed by other propositions with the use of logical connectives, and how their value depends on the truth value of their components
truth table
Mathematical table used in logic
tautology
logical formula which is true in every possible interpretation
logical consequence
fundamental concept in logic
predicate
concept of mathematical logic
clause
in logic, disjunction of literals
resolution
in logic, rule of inference
propositional variable
mathematical representation of truth or falsehood
literal
in logic, atomic formula (atom) or its negation
propositional formula
type of logical formula in propositional logic
negation normal form
term
functional completeness
property of a set of logical connectives which can express all possible truth tables by combining members of the set
intermediate logic
propositional logic extending intuitionistic logic
substitution
concept in logic; syntactic transformation on formal expressions
rule of replacement
inference rule that may be applied to only a particular segment of an expression
formation rule
rule for describing which strings of symbols formed from the alphabet of a formal language are syntactically valid within the language