请输入您要查询的百科知识：

　

词条 Rules of passage (logic)
释义

  1. The rules

  2. See also

  3. References

  4. External links

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.

The rules

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:

{{col-begin}}{{col-break}}
{{col-break}}
{{col-end}}

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.

See also

  • First-order logic
  • Prenex normal form
  • Quantifier

References

  • Willard Quine, 1982. Methods of Logic, 4th ed. Harvard Univ. Press.
  • Jean Van Heijenoort, 1967. From Frege to Gödel: A Source Book on Mathematical Logic. Harvard Univ. Press.

External links

  • Stanford Encyclopedia of Philosophy: "Classical Logic—by Stewart Shapiro.
{{logic-stub}}

1 : Mathematical logic
随便看

　

开放百科全书收录14589846条英语、德语、日语等多语种百科知识，基本涵盖了大多数领域的百科知识，是一部内容自由、开放的电子版国际百科全书。

　

Copyright © 2023 OENC.NET All Rights Reserved
京ICP备2021023879号 更新时间：2024/9/23 22:41:11