Skip to content
Category

Rules of inference

page 1
commutative property
property of binary operations, for which changing the order of the operands does not change the result
associativity
property of binary operations allowing sequences of operations to be regrouped without changing their value
distributive property
property involving two mathematical operations
De Morgan's laws
pair of transformation rules that are both valid rules of inference
modus ponens
if X implies Y, and X is true, then Y is true
modus tollens
if X implies Y, and Y isn't true, then neither is X
rule of inference
systematic logical process capable of deriving a conclusion from hypotheses
resolution
in logic, rule of inference
hypothetical syllogism
term
disjunctive syllogism
inference rule in logics : with "A or B" and "not A" deduce "B"
negation as failure
non-monotonic inference rule implying that the impossibility to derive a statement allows to infer its negation
double negation
theorem
modus ponendo tollens
if X and Y can't both be true, and X is true, then Y isn't true
conjunction elimination
inference in propositional logic
disjunction introduction
inference introducing a disjunction in logical proofs
Universal instantiation
Rule of inference in predicate logic
Conjunction introduction
rule of inference of propositional logic
universal generalization
rule in predicate logic
list of rules of inference
Wikimedia list article
absorption
inference rule where, given P→Q, one deduces P→(P∧Q)
existential generalization
inference rule that infers “there exists an A that is B” from “A is B”
disjunction elimination
Rule of inference of propositional logic
rule of replacement
inference rule that may be applied to only a particular segment of an expression
existential instantiation
Rule of inference in predicate logic
SLD resolution
the basic inference rule used in logic programming
constructive dilemma
Rule of inference of propositional logic
Biconditional introduction
Inference in propositional logic
Rules of inference — category · Vinony