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:

    “Perhaps the feelings that we experience when we are in love represent a normal state. Being in love shows a person who he should be.”
    —Anton Pavlovich Chekhov (1860–1904)

    “The man who is admired for the ingenuity of his larceny is almost always rediscovering some earlier form of fraud. The basic forms are all known, have all been practicised. The manners of capitalism improve. The morals may not.”
    —John Kenneth Galbraith (b. 1908)