Propositional Axioms

a formula of obtained from a propositional tautology by substituting simultaneously and uniformly, formulas of for the propositional symbols in . Then is a propositional axiom for first-order-logic.

Propositional Tautology

A propositional tautology is a propositional formula which takes the value for every valuation .

Propositional tautology