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:

    “The obese is ... in a total delirium. For he is not only large, of a size opposed to normal morphology: he is larger than large. He no longer makes sense in some distinctive opposition, but in his excess, his redundancy.”
    —Jean Baudrillard (b. 1929)

    “The Republican form of government is the highest form of government; but because of this it requires the highest type of human nature—a type nowhere at present existing.”
    —Herbert Spencer (1820–1903)