Normal Form

Normal form may refer to:

  • Normal form (abstract rewriting)
  • Normal form (databases)
  • Normal form (game theory)
  • Normal form (mathematics)

In formal language theory:

  • Beta normal form
  • Chomsky normal form
  • Greibach normal form
  • Kuroda normal form
  • Normal form (abstract rewriting), an element of a rewrite system which cannot be further rewritten

In logic:

  • Algebraic normal form
  • Clausal normal form
  • Conjunctive normal form
  • Negation normal form
  • Prenex normal form
  • Skolem normal form

In lambda calculus:

  • Beta normal form

Famous quotes containing the words normal and/or form:

    “I shouldn’t say I’m looking forward to leading a normal life, because I don’t know what normal is. This has been normal for me.”
    —Martina Navratilova (b. 1956)

    “Natural selection, the blind, unconscious, automatic process which Darwin discovered, and which we now know is the explanation for the existence and apparently purposeful form of all life, has no purpose in mind. It has no mind and no mind’s eye. It does not plan for the future. It has no vision, no foresight, no sight at all. If it can be said to play the role of the watchmaker in nature, it is the blind watchmaker.”
    —Richard Dawkins (b. 1941)