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:

    “What strikes many twin researchers now is not how much identical twins are alike, but rather how different they are, given the same genetic makeup....Multiples don’t walk around in lockstep, talking in unison, thinking identical thoughts. The bond for normal twins, whether they are identical or fraternal, is based on how they, as individuals who are keenly aware of the differences between them, learn to relate to one another.”
    —Pamela Patrick Novotny (20th century)

    “Language disguises the thought; so that from the external form of the clothes one cannot infer the form of the thought they clothe, because the external form of the clothes is constructed with quite another object than to let the form of the body be recognized.”
    —Ludwig Wittgenstein (1889–1951)