This article will be permanently flagged as inappropriate and made unaccessible to everyone. Are you certain this article is inappropriate? Excessive Violence Sexual Content Political / Social
Email Address:
Article Id: WHEBN0015373114 Reproduction Date:
In mathematical logic, the rules of passage govern how quantifiers distribute over the basic logical connectives of first-order logic. The rules of passage govern the "passage" (translation) from any formula of first-order logic to the equivalent formula in prenex normal form, and vice versa.
See Quine (1982: 119, chpt. 23). Let Q and Q 'denote ∀ and ∃ or vice versa. β denotes a closed formula in which x does not appear. The rules of passage then include the following sentences, whose main connective is the biconditional:
The following conditional sentences can also be taken as rules of passage:
"Rules of passage" first appeared in French, in the writings of Jacques Herbrand. Quine employed the English translation of the phrase in each edition of his Methods of Logic, starting in 1950.
Set theory, Logic, Model theory, Mathematics, Foundations of mathematics
E, A, Logic, Syntax, Model theory
Set theory, Propositional calculus, Model theory, Computer science, Logical consequence
Combinatory logic, First-order logic, Mathematical logic, Logic, Syntax